Meta新鲜店面

thisiswilliam 发表于 2024-1-9 16:22
有负数

第一题真的要 size>k且有负数嘛
我一下午也没想出O(n)解法

请问一下第一题如果size 大于k的话是不是需要一个前缀和数组啊？或者说hashmap存储value to the latest index, 遍历时如果发现新进元素的index在map中存在并且大于左指针，更新左指针并且一个一个从curSum中减去？好像这么做也可以哦 也是O（n），右指针移动n次 左指针也移动n次，有个前缀和数组稍微快点吧

匿名用户 发表于 2024-1-10 12:03
"保证每块切下来的木头都是相同长度"，是不是和吃香蕉那道题区别在于，这题直接mid//当前木头的长度即可， ...

第二题更像是一把就医 也不是近一年的tag题。。不容易

匿名用户 发表于 2024-1-7 23:33
刷题网鹅丝溜衣

鹅丝溜衣都是正数 可楼主说有负的。。

匿名用户 发表于 2024-1-7 23:33
刷题网鹅丝溜衣

但是有负数，且是大于size k。魔改了

是的, 有负数不能用滑动窗口, 不满足单调性.

这两道题都需要楼主来澄清细节