算法题目：最大子序和

最新推荐文章于 2022-02-07 15:42:30 发布

落花一叶知秋

最新推荐文章于 2022-02-07 15:42:30 发布

阅读量152

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/cao124383050/article/details/103243687

版权

算法专栏收录该内容

24 篇文章 2 订阅

订阅专栏

算法题目：最大子序和

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