Leetcode刷题笔记(c++)_热题 HOT 100_53. 最大子数组和

动态规划

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