Leetcode——连续子数组的最大和(剑指offer 42)

题目选择Leetcode——剑指offer 42

动态规划基础练习题，也就是最大连续子序列和

 

解题代码： 

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int lens = nums.size();
        int ans = nums[0];
        int dp[lens];
        dp[0] = nums[0];
        for(int i = 1;i<lens;i++){
           dp[i] = max(dp[i-1]+nums[i],nums[i]);
            ans = max(ans,dp[i]);
        }
        return ans;
    }
};