【力扣-剑指Offer】连续子数组的最大和 75%题解

题目描述

首先INT_MAX和INT_MIN大家需要知道一下，就是int的最大值和最小值
代码：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int ans = INT_MIN;
        vector<int> dp(nums.size(), 0);
        dp[0] = nums[0];
        ans = max(ans, dp[0]);
        for (int i = 1; i < nums.size(); ++i) {
            dp[i] = dp[i - 1] > 0 ? (nums[i] + dp[i - 1]) : nums[i];
            ans = max(ans, dp[i]);
        }

        return ans;
    }
};

__EOF__

作　　者：Aeterna
出　　处：https://www.cnblogs.com/coding365/p/12872198.html
关于博主：编程路上的小学生，热爱技术，喜欢专研。评论和私信会在第一时间回复。或者直接私信我。
版权声明：署名 - 非商业性使用 - 禁止演绎，协议普通文本 | 协议法律文本。
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！