Google VO + timeline

匿名用户-2YK4U *2021-12-21 03:34:51* · 2021-12-21 03:34:51

匿名者发表于 2021-12-19 20:10
有负数的话怎么O(n)求所有intervals啊…

原题有壳，确保全是正整数

匿名用户-2YK4U *2021-12-21 03:39:05* · 2021-12-21 03:39:05

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

匿名用户-2YK4U *2021-12-21 03:44:07* · 2021-12-21 03:44:07

匿名者发表于 2021-12-19 20:10
有负数的话怎么O(n)求所有intervals啊…

原题没有负数，但即便有负数应该也可以用(prefixSum,index)的map来做O(N)

tsamano110 · 2021-12-21 05:03:37

求2，5轮思路！谢谢

匿名用户-2YK4U *2021-12-21 05:12:46* · 2021-12-21 05:12:46

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

emilys · 2021-12-21 12:00:20

第2题是hashmap+sorted array吗？
add: O(logn)
update: O(logn)
delete: O(n)
min: O(1)
max: O(1)

来自APP · 2021-12-21 12:05:53

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

zhang123587 · 2021-12-23 12:12:40

匿名者发表于 2021-12-20 16:12
第二轮可以用sliding window做，要么用sub-function单独处理6，7，8，9，10。要么从10reset回6，挺烦的。 ...

subFunction 这个厉害了。。。。好写很多，而且时间复杂度几乎是一样的。

lxy16555 · 2021-12-28 10:39:04

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

zhang123587

我做到第四题了，蠡口要死气气。之前想的方法反而麻烦了，最好的方法是 sliding window