亚麻湾区昂赛

第三题是不是01背包问题， 同时记录 最大正数， 最小负数？

补充内容 (2019-2-3 21:04):
感觉现在 amazon的题目也不简单啊。

补充内容 (2019-2-3 21:27):
想错了， 不是背包......

补充内容 (2019-2-3 21:57):
排序之后， 维护一个cover跨越两端的长度为 k 的 window， 然后滑动，找最大，不知道对不对

bambu 发表于 2019-2-3 21:04
第三题是不是01背包问题， 同时记录 最大正数， 最小负数？

补充内容 (2019-2-3 21:04):

最后这个方法应该可以。不过我当时没想到

(1 + ((a + b) + c)) 要return false。对吧？

chenlijie 发表于 2019-2-6 01:23
(1 + ((a + b) + c)) 要return false。对吧？

是的。没错

LZ是SDE几?

simonsayshi 发表于 2019-4-17 20:59
LZ是SDE几?

sde2,level5

bambu 发表于 2019-2-3 21:04
第三题是不是01背包问题， 同时记录 最大正数， 最小负数？

补充内容 (2019-2-3 21:04):

[-9,-8,-2,-1,1,2,3],k  = 3, 这样的话滑动窗口貌似取不到最大