为了我们全部 面经分享

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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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一下，这循环怎么写啊？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies