1回答
Kadane的算法可以找到最大的邻接子阵列和以及开始和结束索引，但是邻接子阵列不一定总是最小的。例如: 10 5 -12 7 -10 20 30 -10 50 60。整个数组的累加和是150。最后5个元素的累积和也是150。如何修改算法以找到最小的子数组？
浏览 26提问于2020-01-13得票数 1
0回答
两个最大的邻接子阵列
、、、、
我目前正在做一个类似于最大邻接子数组问题的问题。但是，我可以找到最多两个不重叠的相邻子数组，而不是只找到一个相邻的子数组。例如，对于下面的测试用例，答案是20，因为我们可以接受除-20之外的所有内容。Ideone.com链接是这样的：
虽然我的代码对于上面显示的示例测试用例是有效的，但对于其他一些测试用例(我不能使用)，它就失败了。有没有我<em
浏览 2提问于2017-01-01得票数 0
1回答
给我两个二维数组，每个大小为N*N的.Two二维子阵列，如果这些子阵列的K%元素在两个阵列中都具有相同的值和相同的位置，那么这些阵列的二维子数组被称为相似。我需要告诉这种子数组的最大大小以及具有这个最大大小的子数组的数量。
请帮助解决这个问
浏览 7提问于2013-12-09得票数 0
这个问题出现在ICPC的一些地区性竞赛中。在讨论的时候，我不能理解这个解决方案，现在在思考了很多之后，我也不能理解那个解决方案。
浏览 1提问于2015-09-05得票数 1
2回答
给定一个自然数数组和另一个自然数组T，如何找到相邻子数组，其中sum小于或等于T，但该子数组中的元素个数是最大化的？{3, 1, 2, 1, 1}和T = 5。那么最大的邻接子数组是{1, 2, 1, 1}，因为它将包含5个元素，并且和等于5。
另一个例子:使用T = 8的{10,1,1,1,1,3,6,7}。则最大邻接子</e
浏览 5提问于2013-03-05得票数 4
回答已采纳
查找最大子数组，其中最大元素和最小元素之间的距离最多为i。在给定两个子阵列A和B的意义下，子阵列是最大的。B中不存在元素b，使得A+b满足给定的条件。
浏览 2提问于2022-10-05得票数 2
回答已采纳
2回答
我知道如何在O(n)中找到数组的最大邻接子数组。然而，下面链接中的第二个问题要求在可以消除某些元素(k)时找到最大的连续子数组：，我似乎找不到一个有效的方法来做到这一点。
浏览 1提问于2012-12-31得票数 2
回答已采纳
3回答
查找最长的子数组
、、
给定一个整数数组，包含不超过两个不同值的最长子数组的长度是多少，使不同的值相差不超过1？arr = [0,1,2,1,2,3]最大的这类子阵的长度为4: 3，3，2，2。值1和3相差超过1 so 1，1，1，3，3无效。
浏览 0提问于2020-05-26得票数 1
回答已采纳
我希望找到两个长度最大的连续子数组(两个子数组的长度必须相等)，它们具有相同的加权平均值。权重是子数组中的位置。例如
子阵列：(11119)和(11119)
我试图通过DP找到所有子数组的加权平均值，然后按列排序以找到2，使用相同的length.But，我不能再继续了，我的方法看起来太模
浏览 3提问于2012-09-25得票数 3
2回答
最大邻接子数组和
、、
所以，我刚刚参加了一个在线编程评估，我遇到了两个问题，其中一个是这个连续的子数组和提供了2个复杂的编码问题+8个mcqs，并且需要在1小时内完成。
这里我将讨论上面提到的子数组的最大连续和之一。通常，我发现最困难的部分是处理负数和连续数。我所做的是首先对给定的数组应用一个Collection.sort(arr)，然后我再次按照负值的绝对值对其进行排序，例如，对于给定的</e
浏览 4提问于2020-10-07得票数 0
1回答
考虑由N个整数组成的数组。找到最长的邻接子数组，使其元素的平均值大于(或等于)给定的数字k。
显而易见的答案是O(n^2)复杂度。我们能做得更好吗？
浏览 0提问于2012-11-20得票数 4
回答已采纳
应用Kadane算法来获得最大乘积子阵列似乎很棘手。虽然我能够得到最大乘积，但我并没有真正得到最大乘积子数组的正确范围。
解释了获得最大乘积的方法，但我不明白如何获得子数组的范围。这是一个标准的面试问题，我想确保我理解产品案例的逻辑，而不仅仅是说可以修改最大和子数组来回答最大乘积子数组
浏览 5提问于2013-10-03得票数 1
1回答
二维程序地形环境中的水扫描
、、、、
在我的2D侧视游戏中，我有特定的生物群落，每个生物群落都有一个独特的海平面，或水的高度(取决于生物群落的湿度)。地形是由一堆块组成的，每一块都是一种土地或水。每个湖都必须有一个恒定的水面高度。但是，我不知道这一区域在两边延伸了多远，所以我找不到最低水位。如果水的高度是全局的/
浏览 0提问于2018-02-18得票数 5
在一本书中(算法导论，但我不记得是哪一章)，我学到了解决两个元素之间最大差异的问题：
在具有最大和的</e
浏览 1提问于2016-09-25得票数 3
回答已采纳
1回答
最大子阵问题试图找到一维阵列的连续子阵，使该子阵的元素之和最大。通过动态规划，可以很容易地解决该问题。
但是，在子数组必须至少有k个元素的情况下，附加的约束是什么呢？
浏览 2提问于2014-12-28得票数 0
回答已采纳
如果存在两个以上的子数组，我们需要返回长度较小的子数组。我知道使用暴力可以在O(n^2)内解决这个问题，但我正在寻找一种有效的方法来做到这一点。我也尝试过使用滑动窗口的概念在O(n)中解决这个问题，但后来我意识到它在某些情况下失败了。
怎样才能有效地做到这一点呢？
浏览 4提问于2016-08-14得票数 0
2回答
给定一个具有n个整数的数组A。在一个回合中，可以将以下操作应用于任何连续的子阵列A1..r:赋值给子阵列A1..r的所有A (l <= i <= r)中值。设max是A的最大整数。我们想知道将A更改为n个整数的数组所需的最小操作数，每个整数的值都是max。例如，设A= 1，2，3。我们想把它改成3，3，3。我们可以在两个操作中做到这一点，首先对子数组A
浏览 2提问于2012-05-08得票数 5
回答已采纳
对于大小为k的所有子数组，有那么多的引用来查找最小/最大值，但是如何以最好的方式找到第n个最大/最小值。如果我们只需要找到子阵列的最小/最大值，那么我们就可以使用线性时间复杂度的deque解。但是对于第9分钟/最大，我无法找到解决办法。示例: arr = {7,1,4,20,11,17,15} n=2，k=4
产出:4
浏览 2提问于2019-03-10得票数 2
回答已采纳
1回答
我正在查看几天前完成的一个任务，我意识到我不应该使用常量。这个任务是众所周知的“使用分而治之的方法递归地寻找正和负整数子数组的最大和”的问题。我的算法是有效的，但它的一部分使用了一个常量，以便计算出包括数组中间的子数组的最大和。}midMax =
浏览 0提问于2013-03-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
