课堂练习-求最大子数组的和的最大值

[class Solution {
    public static void main(String[] args) {
        int [] nums={-1, -2, -3, -10, -4, -7, -2, -5};
        int sum=0,maxA=-99999999;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
            maxA=(maxA>sum)?maxA:sum;
            if(sum<0) sum=0;
        }
        System.out.println(maxA);;
    }
}
](java)
posted @ 2022-03-11 16:00  open520  阅读(31)  评论(0)    收藏  举报