连续子数组的最大和 & 53. Maximum Subarray

最新推荐文章于 2022-07-14 19:35:25 发布

Ontheroad_

最新推荐文章于 2022-07-14 19:35:25 发布

阅读量278

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Ontheroad_/article/details/88541630

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

方法一

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums.length == 0)
            return 0;
        int max = Integer.MIN_VALUE;
        int curNum = 0;
        for(int i=0;i<nums.length;i++){

            if(curNum<= 0){
                curNum=nums[i];
            }else{
                curNum+=nums[i];               
            }
            if(curNum > max)
                max = curNum;    
           System.out.println(max); 
        }
        return max;
    }
}

方法二：