53. 最大子数组和

✅做题思路or感想

一眼暴力，可以用两个for嵌套来找子数组和，但是太费时了

故这里可以用一个for的贪心算法来解决

这里的贪心的策略是：当sum + num[i] < num[i]，则sum = num[i]

如果原本积累的和 + 当前值 还比不上直接用当前值，那么就重新从当前值开始积累就好了

这里需要注意的是：这种策略遍历完了以后得到的sum并不是题目所求的最大值，所以要用一个result来记录最大值

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int result = -99999, sum = 0;
        for (int i = 0; i < nums.size(); i++) {
            //贪心策略
            if (sum + nums[i] < nums[i]) {
                sum = nums[i];
            }
            else sum += nums[i];
            //这里用三目运算符会比用max函数快很多，所以能用三目就用三目了
            result = result > sum ? result : sum;
        }
        return result;
    }
};