讨论/题目交流/🏆 第 153 场力扣周赛/
🏆 第 153 场力扣周赛

这是 9 月的第二场周赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验。

image.png

展开讨论
力扣 (LeetCode)发起于 2019-09-08

分享一下第三题的思路。O(N)时间,O(1)空间

class Solution {
public:
    int maximumSum(vector<int>& arr) {
        unsigned n = arr.size();
        int dp_i_0 = -1e4, dp_i_1 = -1e4;
        int ans = INT_MIN;
        for (int i = 0; i < n; ++i) {
            dp_i_1 = max(dp_i_1 + arr[i], dp_i_0);
            dp_i_0 = max(dp_i_0 + arr[i], arr[i]);            
            ans = max(ans, max(dp_i_0, dp_i_1));
        }
        return ans;
    }
};
5
展开全部 17 讨论