Leetcode 53 Maximum Subarray

最新推荐文章于 2021-12-20 16:36:02 发布

polanwind

最新推荐文章于 2021-12-20 16:36:02 发布

阅读量71

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/polanwind/article/details/88635184

版权

ACM 专栏收录该内容

245 篇文章 1 订阅

订阅专栏

class Solution {
    public int maxSubArray(int[] nums) {
        int len=nums.length;
        int[] dp =new int[len];
        dp[0]=nums[0];
        int ans=dp[0];
        for(int i=1;i<len;++i){
            if(dp[i-1]>=0){
                dp[i]=dp[i-1]+nums[i];
            }
            else{
                dp[i]=nums[i];
            }
            if(dp[i]>ans){
                ans=dp[i];
            }
        }
        return ans;
    }
}