美文网首页
53. 最大子序和

53. 最大子序和

作者: 小小尧 | 来源:发表于2019-05-11 08:53 被阅读0次

昨天被裁员了,没办法,水一个

public class Solution {
    public int maxSubArray(int[] nums) {
        int res = Integer.MIN_VALUE, curSum = 0;
        for (int num : nums) {
            curSum = Math.max(curSum + num, num);
            res = Math.max(res, curSum);
        }
        return res;
    }
}```

![AC](https://img.haomeiwen.com/i1897298/1ea8dde90744f3c5.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

相关文章

网友评论

      本文标题:53. 最大子序和

      本文链接:https://www.haomeiwen.com/subject/gjbtaqtx.html