LeetCode#53: Maximum Subarray

最新推荐文章于 2021-08-17 18:12:01 发布

水木今山

最新推荐文章于 2021-08-17 18:12:01 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_38283262/article/details/82911690

LeetCode 专栏收录该内容

44 篇文章

订阅专栏

本文深入探讨了一种求解最大子数组和的算法实现，通过遍历数组并动态更新当前和与最大和，有效解决了寻找连续子数组的最大和问题。代码示例清晰展示了算法流程，适用于处理各种规模的整数数组。

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

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums == null || nums.length <= 0)
    		return 0;
    	
    	int max = nums[0];
    	int sum = nums[0];
    
    	for(int i = 1; i < nums.length; i++) {
    		if(sum < 0) {
    			sum = nums[i];
    		} else {
    			sum += nums[i];
    		}
    		
    		if(sum > max) {
    			max = sum;
    		}
    	}
        return max;
    }
}