arrays - 从整数数组中找到大小为 K 的连续子数组，使得从 1 到 k 的附加元素永远不会低于零

Question

给定一个大小为 n 的未排序整数数组。我们需要找出所有大小为 k(n>k) 的连续子数组，这样在子数组中，如果我们不断地将 1 到 k 的元素相加，总和永远不会低于零。例如，1,-3,4,-2,6,-5 (n=6, k=3) 这里条件由一个子数组传递。（总和无关紧要） 1,-3,4
- 3,4,-2 4,-2,6 通过 -2,6,-5

Answer 1

看看 Kadane 的算法。我认为您可以修改以解决您的问题。