蚂蚁笔试0912（java开发）
每次用哈希做报超时。
改为动态规划做，整体遍历后直接随机存取，空间复杂度n^2，然后超内存。
最终过0.2。难受。
第二题：数组初始为0，第i次操作把【l，r】的区间数字全变为i。给一个数组结果，输出每次操作的【l，r】区间。 遍历一遍拿到i的左右边界，如果不存在说明这个数字后续又被覆盖了，则用它后续边界值的子集代替。考虑到第m个数字是一定出现了的，我这里直接用第m个的边界子集代替。结果过了0.2。
第三题：求长度最大的不同回文子串的数量，一直在debug前面的题。来不及做了，没看。
目前感觉秋招笔试最难的一场，不是超时就是超内存。只过了0.4感觉是完蛋了。顺便蹲下大佬的答案。
类似资料：