从左往右

    1. class Solution {
    2. public:
    3.     int max(int a, int b) {
    4.         if (a > b) return a;
    6.         return b;
    7.     }
    9.     int maxSubArray(vector<int>& nums) {
    10.         int sum = 0, res = nums[0];
    11.         for (auto num : nums) {
    12.             if (sum > 0)
    13.                 sum += num;
    14.             else
    15.                 sum = num;
    17.             res = max(res, sum);
    18.         }
    20.         return res;
    21.     }
    22. };

    执行结果：
    通过
    显示详情
    添加备注
    执行用时：104 ms, 在所有 C++ 提交中击败了21.76% 的用户
    内存消耗：66.1 MB, 在所有 C++ 提交中击败了65.04% 的用户
    通过测试用例：209 / 209