每日一题--LeetCode 53（最大子序和）java

Dyson~

于 2018-11-11 09:34:31 发布

阅读量810

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：最大子序和

本文链接：https://blog.csdn.net/ds19980228/article/details/83956153

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种求解最大子数组和的算法实现，通过动态规划思想，遍历数组并计算当前元素作为子数组结尾时的最大和，最终返回整个数组中最大子数组的和。

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

题目描述：

代码如下：

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums.length==1){
            return nums[0];
        }
        int frist,second,max;
        max=frist=nums[0];
        for(int i=1;i<nums.length;i++){
            second=(nums[i]+frist>nums[i]?nums[i]+frist:nums[i]);
            max=Math.max(max,second);
            frist=second;
        }
        return max;
    }
}