连续子数组的最大和合集

蛋卷在月球烤面包

已于 2022-03-29 15:20:45 修改

阅读量168

点赞数

分类专栏：剑指offer 动态规划文章标签：动态规划

于 2022-02-17 18:48:50 首次发布

本文链接：https://blog.csdn.net/weixin_39248750/article/details/122989653

版权

剑指offer 同时被 2 个专栏收录

58 篇文章 0 订阅

订阅专栏

动态规划

29 篇文章 0 订阅

订阅专栏

剑指offer42

public int maxSubArray(int[] nums) {
        int res=nums[0];
        for(int i=1;i<nums.length;i++){
            nums[i]+=nums[i-1]>0?nums[i-1]:0;
            res=Math.max(res,nums[i]);
        }
        return res;
    }

剑指offer 85

public int[] FindGreatestSumOfSubArray (int[] array){
        int tempSum=array[0];
        int tempStart=0;
        int tempEnd=1;
        int max=array[0];
        int start=0;
        int end=1;
        for(int i=1;i<array.length;i++){
            if(tempSum+array[i]<array[i]){
                //重新开始
                tempSum=array[i];
                tempStart=i;
                tempEnd=i+1;
            }
            else{
                tempSum+=array[i];
                tempEnd++;
            }
            if(max<=tempSum){
                max=tempSum;
                start=tempStart;
                end=tempEnd;
            }
        }
        return Arrays.copyOfRange(array,start,end);
    }