算法题目： 最大子序和

算法题目： 最大子序和

给定一个整数数组 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;
    }