LeetCode-053-最大子序和

最新推荐文章于 2022-02-19 21:44:07 发布

原创最新推荐文章于 2022-02-19 21:44:07 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

本文介绍了如何使用贪心算法解决LeetCode中的053题——最大子序和问题。通过遍历数组，动态维护当前和与最大和，选择两者之间的较大值，最终得到最大子序和。代码简洁高效，适合初学者学习算法思维。

LeetCode-053-最大子序和

在这里插入图片描述

思路

贪心法

代码


class Solution {
    public int maxSubArray(int[] nums) {
        int max,cur;//分别表示最大和，和之前和
        max=cur=nums[0];
        for(int i=1;i<nums.length;i++){
          cur=Math.max(cur+nums[i],nums[i]);//取当前和和当前值的最大
          max=Math.max(cur,max);//取当前和和最大和的最大
        }
        return max;
    }
}