[LeetCode]Maximum Subarray(Java)

最新推荐文章于 2021-05-06 22:01:19 发布

勤奋的重剑

最新推荐文章于 2021-05-06 22:01:19 发布

阅读量311

点赞数

本文链接：https://blog.csdn.net/jsh0123/article/details/52372737

版权

LeetCode 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

Java

16 篇文章 0 订阅

订阅专栏

典型的动态规划题，这道题我采用从后向前的思想找最大值

动态规划方程式就是代码的为代码

public class Solution {
    public int maxSubArray(int[] nums) {
        int[] addA = new int[nums.length];
        int max = 0,i = nums.length - 1,temp = 0;
        addA[i] = nums[i];
        max = addA[i];
        i--;
        while(i>=0){
            
            temp = addA[i+1] + nums[i];
            if(nums[i] > 0 && addA[i+1]>0){
                addA[i] = temp;
            }else if(nums[i]<= 0 && addA[i+1]>0 &&temp>0)
                addA[i] = temp;
            else 
                addA[i] = nums[i];
            if(addA[i] > max){
                max = addA[i];
            }    
            i--;
        }
        return max;
    }
}

2016/8/30