求教amazon oa max Stock price的思路

图呢？

匿名用户 发表于 2022-7-24 17:17
我用了slide window+ hashset, 也不确定对不对, 贴上来互相讨论吧

我觉得这段代码可读性是这里面比较好的，思路也比较简洁

这个是ng OA 吗

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

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

南宫狗剩 发表于 2022-7-25 09:53
碰到重复数字不能直接把curSum直接清0,也不能把left直接放到right那里，举个例子：
arr = [1,2,3,2,4],  ...

所以只能left一个个往右挪嘛？

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

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

匿名用户 发表于 2022-7-24 17:17
我用了slide window+ hashset, 也不确定对不对, 贴上来互相讨论吧

set 应该不行，假设127743 。 我遍历到774 的时候需要加入3， 把第一个7 去掉，但是set会把所有7 都去掉

tt166 发表于 2022-7-30 15:50
我觉得这段代码可读性是这里面比较好的，思路也比较简洁

可是set不可以诶，如果我只想删掉两个相同数字中的一个，set 会把这两个数都删掉了， 结果就可能会漏掉。

wanlu2012 发表于 2022-7-29 02:27
谢谢建议～不过我 run 了一下好像 infinity loop，输出是 9

按你这个写，我test 1,2,2,2,2,3,2,2,2,2,4, k= 3然后出来的结果是6， 但其实应该是0 或者-1? 因为不存在连续三个不同的数字

JennyZh 发表于 2022-8-19 12:55
可是set不可以诶，如果我只想删掉两个相同数字中的一个，set 会把这两个数都删掉了， 结果就可能会漏掉。

set没有问题，如果你用set判断，窗口里永远不可能出现两个相同的数字