题目：53. 最大子数组和

思路

贪心法；
从头到尾遍历，对遇见的元素求和，如果和<=0，就重新开始，因为前一段是负数，对我们希望的最大的和是没有帮助的；

代码

// 贪心法
// 和<0的不要
class Solution {
public:int maxSubArray(vector<int>& nums) {int i, count = 0, result = -10005;for(i = 0; i < nums.size(); i++){count += nums[i];if(result < count){result = count;}if(count <= 0){count = 0;}}return result;}
};