Java 最大连续子阵和

所以，我刚刚进行了一次在线编程评估，在那里我得到了两个问题，其中一个是这个连续的子数组和提供了两个复杂的编码问题+8个MCQ，将在1小时内完成

---

在这里，我将讨论上述子阵列的最大连续和之一。通常我发现最难的部分是处理负数和连续数。我首先对给定的数组应用了一个

Collection.sort（arr）

，然后再次按照负值的绝对值对其进行排序，如i的

。。啊，得到（我）=j.的abs（arr.get（i））。。如果arr.get（i）>arr.get（j），那么交换，使最终数组为-1，-2,3,4,5

，例如，对于给定的随机数数组，我在每个i和所有j次迭代后都保持一个max，如果max，我认为您将相邻的子数组问题误认为是一个子集问题，因为您不应该在逻辑中使用排序。你可以在这里提到同样处理负数的问题

我认为您将连续子阵列问题误认为是子集问题，因为您不应该在逻辑中使用排序。你可以在这里提到同样处理负数的问题

有一个关于最大子阵列问题的很好的解释。本质上，您正在寻找Kadane算法的实现，本文对此进行了解释。

有一个关于最大子阵列问题的很好的解释。本质上，您正在寻找Kadane算法的实现，本文对此进行了解释。

不清楚您在问什么，也不清楚您当前的代码是什么。不确定为什么需要再次对负数排序；如果你对一个数组进行数字排序，它已经是数字顺序了。我必须对负数重新排序，因为它不会使另一个序列相邻，通常负数越高，它的值越低，所以当应用排序时，负数对齐为-2，-1，。。因此，导致正数出现问题的部分是连续的。但是，如果你对数组重新排序，你将如何找到“连续”部分？嗯。。我猜排序确实会使它连续，只是如果数字按排序顺序有不同的和，那么我们必须打破它当然会使整个数组连续，但是“最大连续子数组”是整个数组，这在某种程度上克服了原始问题的一部分。您需要在原始输入数组中找到最大的连续子数组，并将该子数组的值相加。不清楚您要问什么，也不清楚您当前的代码是什么。不确定为什么需要再次对负数排序；如果你对一个数组进行数字排序，它已经是数字顺序了。我必须对负数重新排序，因为它不会使另一个序列相邻，通常负数越高，它的值越低，所以当应用排序时，负数对齐为-2，-1，。。因此，导致正数出现问题的部分是连续的。但是，如果你对数组重新排序，你将如何找到“连续”部分？嗯。。我猜排序确实会使它连续，只是如果数字按排序顺序有不同的和，那么我们必须打破它当然会使整个数组连续，但是“最大连续子数组”是整个数组，这在某种程度上克服了原始问题的一部分。您需要在原始输入数组中找到最大的连续子数组，并将该子数组的值相加。感谢帮助是的我完全误解了它我同意我的坏问题好友乐于帮助，您可以关闭此答案吗？感谢帮助是的我完全误解了我同意我的坏问题好友乐于帮助，你能结束这个回答吗？