Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 53. Maximum Subarray

---

題目：


解答：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int r = nums[0];
        int cur = nums[0];

        for (int i = 1; i < nums.size(); ++i) {
            cur = max(nums[i], nums[i] + cur);
            r = max(r, cur);
        }

        return r;
    }
};