从整数数组中找到一个大小为K的连续子数组，这样从1到K的附加元素就永远不会低于零
给定大小为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
共有1个答案
看看Kadane的算法。我想你可以修改来解决你的问题。
-
相关主题： 卡达内算法
-
假设您给出了一个大小为N的数组，它可以有正数和负数。我们需要返回总和的最大子数组的长度等于k。我尝试使用滑动窗口算法，但很快我发现它在这里不起作用，因为数组元素可以有正负整数。 例如： arr=[-20，-38，-4，-7，10，4]和k = 3很明显，有两个可能的子阵列([-4，-7，10，4]和[-7，10])，它们的和等于给定的k。因此输出将是4(最大子阵列的长度) 蛮力方法将采取O(n^2
-
我知道这是一个背包问题，其中权重和值相等，但我认为我在编码逻辑上犯了一个错误，因为即使对于数组中元素的数量（N）为50并且所需的最大总和（M）4500。 为了澄清这个问题，我们得到了一个由N个正整数和一个正整数M组成的数组。数组元素只能使用一次。我们必须找到这个数组的子集（不一定是连续的），使得总和最接近M，但不超过它。 这是我使用动态编程的尝试： 那么在我的代码中是否有任何可能的优化可以帮助我降
-
我在一次采访中遇到了以下问题。 给定一个数组，您需要找到所有元素小于给定值 k 的子数组 ，例如 现在，值小于 4 的子数组是： 注意｛4｝是如何重复的，但没有考虑两次。现在，代码应该返回不同子阵列的计数 在本例中为3. 另一个示例： 不同的子阵列: 我的方法是找到小于给定值k（即O（n^2））的子阵列，然后将其插入类似无序集的内容中以删除重复项。 有没有解决这个问题的有效方法？
-
本文向大家介绍寻找一数组中前K个最大的数相关面试题，主要包含被问及寻找一数组中前K个最大的数时的应答技巧和注意事项，需要的朋友参考一下 考察点：数组