53. Maximum Subarray

1刷
简单dp，求子串最大和

class Solution {public:    int maxSubArray(vector<int>& nums) {        int sum = 0;        int maxx = nums[0];        for(int i = 0; i < nums.size(); ++ i){            sum += nums[i];            if(sum > maxx)            maxx = sum;            if(sum < 0)            sum = 0;        }        return maxx;    }};

2刷
Dp….不用3刷的题

class Solution {public:    int maxSubArray(vector<int>& nums) {        int maxx = INT_MIN;        int sum = 0;        for(int i = 0; i < nums.size(); ++ i){            sum += nums[i];            if(sum > maxx) maxx = sum;            if(sum < 0) sum = 0;        }        return maxx;    }};