力扣53. 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

在这里插入图片描述

class Solution {
    
    
    public int maxSubArray(int[] nums) {
    
    
        if(nums.length==1){
    
    
            return nums[0];
        }
        int ans=nums[0];
        int sum=0;
       for(int num:nums){
    
    
            if(sum>0){
    
    
                sum+=num;
            }else{
    
    
                sum=num;
            }
            ans=Math.max(ans,sum);
       }
       return ans;
    }
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/gps666666/article/details/120216339