算法題目： 最大子序和

算法題目： 最大子序和

給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。

 

2.算法  1ms

    public int maxSubArray(int[] nums) {
     int res=nums[0] ;
      int sum=0;
      for(int num :nums){
          if(sum<0){
              sum=num;
          }else{
              sum=sum+num;
          }
          res=Math.max(res,sum);
      }
      return res;
    }