Maximum Subarray

最新推荐文章于 2025-05-15 16:32:28 发布

转载最新推荐文章于 2025-05-15 16:32:28 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/boole/p/3639354.html

本文介绍了一种寻找数组中连续子数组并计算其最大和的算法实现。以示例[-2,1,-3,4,-1,2,1,-5,4]为例，详细解释了如何找到最大和为6的子数组[4,-1,2,1]。通过提供的Java代码示例，展示了具体的算法逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.

public class Solution {
　　public int maxSubArray(int[] A) {
　　　　int maxValue = Integer.MIN_VALUE;
　　　　int sum = 0;
　　　　for(int i = 0; i < A.length; i++){
　　　　　　if(sum < 0) sum = A[i];
　　　　　　else sum += A[i];
　　　　　　if(maxValue < sum) maxValue = sum;
　　　　}
　　　　return maxValue;
　　}
}

转载于:https://www.cnblogs.com/boole/p/3639354.html