leetcode: Maximum Subarray

mmlfs

于 2014-03-31 15:27:47 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/22670961

leetcode 专栏收录该内容

191 篇文章

订阅专栏

基本的动态规划问题。随便写了些，代码不够简洁，效率还可以降低

class Solution {
public:
    int maxSubArray(int A[], int n) {
        int res[99999];
        int rt=-9999999;
        for( int i=0;i<n;i++ )
        {
            res[i] = A[i];
        }
        for( int i=1;i<n;i++ )
        {
            res[i] = res[i]+max(res[i-1],0);
        }
        for( int i=0;i<n;i++ )
        {
            if( rt<res[i] )
            {
                rt = res[i];
            }
        }
        return rt;
    }
};