ForUSAll OA

毒奶当

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目和地理新post出来的一样：
我安自己的理解再补充下这两道题：
1. 给一个数组，2个数字，
例如int[] A = [2, 1, 3, 1, 2, 2, 3], 给一个K值，是说子数组的长

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

"color:rgb(255, 255, 255)">.鐣欏?璁哄潧-涓

毒奶当

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

woniuguilai

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

毒奶当

woniuguilai 发表于 2018-3-28 04:59
请问楼主，第一题是找出所有子数组里面存在的众数？

是这样的，你看我那个例子。如果子数组长度为3，那么对原数组的三个数会改变。所以是找新原数组里的众数。随着子数组左移原数组跟着变。然后就可能会有多个众数，把它们存起来就好了

毒奶当

不知道为什么后面写的东西没了，我在评论区里再写一下。

第二题：类似于消消乐: 但只要求删除联系两个字母相同的字符就可以。比如：
"ABBCCCAC" ->"ACCCAC" ->"ACAC"

求大米，

woniuguilai

请问楼主，第一题是找出所有子数组里面存在的众数？

kg1988121

请问lz #leader num啥意思啊？

毒奶当

kg1988121 发表于 2018-3-29 03:31
请问lz #leader num啥意思啊？

leader number就是众数

kg1988121

毒奶当发表于 2018-3-29 03:40
不不，这就是O(n^2)了
你可以用sliding window 的思路。新建一个数组是原数组每个元素加1的值，然后用sl ...

窗口滑动到一个位置的时候，把窗口外的元素每个都减去1 然后count每个数字出现的次数来找众数吗？

毒奶当

kg1988121 发表于 2018-3-29 04:38
窗口滑动到一个位置的时候，把窗口外的元素每个都减去1 然后count每个数字出现的次数来找众数吗？

对的，这样滑一遍所有众数就都找到了。