LeetCode-053. Maximum Subarray

1. 题目

Maximum Subarray

给定一个数组，找出其最大连续子序列和

2. 分析

动态规划，先找出局部最优解，再从局部最优解中找出全局最优解

3. 代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int len = nums.size();
        if(len <= 0)
            return 0;

        int local = nums[0];
        int global = nums[0];

        for(int i = 1; i < len; ++i)
        {
            local = max(local + nums[i], nums[i]);
            global = max(global, local);
        }

        return global;
    }
};

完整源代码放于github