DoorDash ng OA

AlyssaPAN

刀大师家 90分钟一道medium 一道我觉得是hard
第一道： equalize

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

希望大家都能过过过！
！！！求大米！！！

来自APP · 2022-10-11 03:58:00

先loop一遍存下来所有3和2的index, 然后因为每个index都是不一样的，算出来3的数量*2的数量。然后每对3 3，看里面有没有2，同样每对2 2看里面有没有3。结果就是这三种组合加在一起。

LeoLv · 2022-10-10 07:55:26

本帖最后由 LeoLv 于 2022-10-9 20:10 编辑

请问lz具体sliding window的思路是什么呢是O(n)么

LeoLv · 2022-10-10 10:44:13

想了一下午一直有test case过不了 lz有没有试过O(n^2)的写法呢tat

AlyssaPAN · 2022-10-11 01:57:20

LeoLv 发表于 2022-10-9 16:55
请问lz具体sliding window的思路是什么呢是O(n)么

不是O(n)的所以没过，但是后来想了可以用mono-stack跑两遍，是O(n)的，也不知道能不能过了

匿名用户-XKVNY *2022-10-13 05:22:41* · 2022-10-13 05:22:41

求问楼主什么时候收到的oa

匿名用户-JQG7Y *2022-10-14 03:34:26* · 2022-10-14 03:34:26

匿名用户发表于 2022-10-10 12:58
先loop一遍存下来所有3和2的index, 然后因为每个index都是不一样的，算出来3的数量*2的数量。然后每对3 3 ...

有些介于max_price和min_price之间的数据怎么考虑？

匿名用户-JQG7Y *2022-10-14 03:58:43* · 2022-10-14 03:58:43

AlyssaPAN 发表于 2022-10-10 10:57
不是O(n)的所以没过，但是后来想了可以用mono-stack跑两遍，是O(n)的，也不知道能不能过了

mono stack跑两遍怎么做？跑两遍得到min_price和max_price的作用的范围，但是怎么组合呢？

匿名用户-D67KU *2022-10-14 15:32:06* · 2022-10-14 15:32:06

我感觉第二个是找到small large之间的start，再找small large之间的end，然后end-start(end-start >= 2)排列组合？

宝兴111 · 2022-10-26 02:59:50

求问lz有后续吗我也差不多只过了一道多一点点 OA