为了我们全部 面经分享

好像很多人都跟我一样不太懂题目的意思。想请教一下

我觉得是这么理解的：
第一次寻找：[1, 2, 3, 3, 1, 2]，因为K == 3， 所以就在[2,3,4,3,1,2]里边找。（将list[0:3] 所有数字加1）
找到的答案是3，计入res = [3]
第二次寻找：[1,3,4,4,1,2]，（将初始数组list[1:4] 所有数字加1）
找到的答案是1， 计入res =[3,1] ，因为1和4都出现了两次，但是由于1比4小，所以计入1.
第二次寻找：[1,2,4,4,2,2]，（将初始数组list[2:5] 所有数字加1）
找到的答案是2， 计入res =[3,1,2] ，因为2出现了s三次
以此类推。
不知道我说的对不对。

请问lz第1题什么思路啊？

ouyangivan 发表于 2018-3-29 03:00
我觉得是这么理解的：
第一次寻找：[1, 2, 3, 3, 1, 2]，因为K == 3， 所以就在[2,3,4,3,1,2]里边找。（将 ...

不是这样的，a = 3, b = 5. 众数是多于b 的一半，不是多于a 的一半。我之前没说清楚，等下补充一下。
求加米 谢谢

kg1988121 发表于 2018-3-29 03:14
请问lz第1题什么思路啊？

用deque 比较好，我当时用的stack。但比如本来应该输出AC，用stack.pop()就会输出CA，需要再处理一下。
求加米 谢谢

关于第2题之前说的有点误导大家了。我重新补充一下：
比如数组是A = [1, 2, 2, 1, 2] a = 4, b = 2.
A.length = 5, 众数要多于(5 / 2).
对子数组+1处理，
得到第一种情况[2，3，3，2，2], 2 符合；
得到第二种情况[1,  3,   3,  2,  3], 3 符合。
输出结果[2, 3].

ouyangivan 发表于 2018-3-29 02:56
好像很多人都跟我一样不太懂题目的意思。想请教一下

再纠正一下：众数是个数多于原数组长度的一半。。

瓜瓜tam 发表于 2018-3-27 23:34
只有长度为3的子数组是+1之后的，其他的元素保持不变，这样第一次就是在2 3 4 3 1 2里面找。

lz弱弱地问一下，窗口里是+1之后的然后和原数组窗口之外的对每个数字count一下，这循环怎么写啊？

kg1988121 发表于 2018-3-29 05:03
lz弱弱地问一下，窗口里是+1之后的然后和原数组窗口之外的对每个数字count一下，这循环怎么写啊？

比如1 2 2 1 1，从第一个子数组开始 2 3 3，1 1.
然后滑动的时候只需要最左的元素 - 1，最右边新加入一个元素并+1，得到1, 3 3 2, 1，for (int i = 0; i <= 数组长度 - 子数组长度; i++)。
找众数的时候用（HashMap<value，count>）count一下每个value，count大于总元素个数(5) 的一半即符合。