1、用动态规划思想去做。
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int size=nums.size();
int sum=0,max=-10000;
for(int i=0;i<size;++i)
{
sum+=nums[i];
if(sum>max) max=sum;
if(sum<0) sum=0;
}
return max;
}
};