狗家店面

xy666 发表于 2019-11-2 15:45
不一样，有负数情况比lc那题难，因为那题求最短 容易做到均摊线性查询单调队列，这题用一样思路需要在单调 ...

兄弟你有点厉害啊。。方便分享下代码吗，我看了半天写不出来。。。

这题prefix sum数组不就可以解了吗，负数也ok啊

路飞之父 发表于 2019/11/03 15:21:07
兄弟你有点厉害啊。。方便分享下代码吗，我看了半天写不出来。。。

这题我没写代码 因为也地方提交，lc那题有

xy666 发表于 2019/11/04 02:48:16
这题我没写代码 因为也地方提交，lc那题有

能给个传送门吗，谢啦

codyman 发表于 2019-11-3 17:07
这题prefix sum数组不就可以解了吗，负数也ok啊

prefix sum + map吗？

路飞之父 发表于 2019-11-3 12:49
能给个传送门吗，谢啦

lc862 是Shortest Subarray with Sum at Least K。讨论区应该有线性做法

路飞之父 发表于 2019-11-3 14:32
prefix sum + map吗？

这说的和没说一样。。什么方法都要预处理前缀和的，map做不了 不是恰好等于K

xy666 发表于 2019-11-4 06:04
这说的和没说一样。。什么方法都要预处理前缀和的，map做不了 不是恰好等于K

好的，太感谢了。