【8.30】53. 最大子数组和

贪心方法

pre中保存了从当前节点到之前的节点最大值，确保了从数组中间部分开始的结果的情况，比如【8 -19 5 -4 20】pre应返回的就是从5开始的21

ret中保存了整个数组的最大值，pre虽然保证了从中间开始的部分结果，但有时也不是最大值，比如【8 -19 5 】pre中保存为5，ret应该返回8

    int maxSubArray(vector<int>& nums) {
        int pre = 0, ret = -1e6;
        for(int i = 0; i < nums.size(); i++) {
            pre = max(pre + nums[i], nums[i]);
            ret = max(pre, ret);
        }
        return ret;
    }