leetcode 53 最大字序列之和 (连续子序列的最大和)

这道题属于属于动态规划中比较简单的一道题目。

//Time:O(n),Space:O(1)

class Solution 
{
public:
    int max(int a,int b)
    {
        return a>b?a:b;
    }

    int maxSubArray(vector<int>& nums) 
    {
        int maxValue=-2147483647;//整形的最小值
        int cur=0;

        for(int i=0;i<nums.size();i++)
        {
            cur=(cur<=0)?nums[i]:(cur+nums[i]);

            maxValue=max(maxValue,cur);
        }

        return maxValue;
    }
};