LeetCode（剑指 Offer）- 42. 连续子数组的最大和

题目链接：​​点击打开链接​​

题目大意：略。

解题思路

相关企业

• 字节跳动
• 苹果（Apple）
• 微软（Microsoft）
• 谷歌（Google）
• 彭博（bloomberg）
• Facebook
• 亚马逊（Amazon）
• 领英（LinkedIn）
• 思科（Cisco）
• 甲骨文（Oracle）

AC 代码

• Java

class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        for(int i = 1; i < nums.length; i++) {
            nums[i] += Math.max(nums[i - 1], 0);
            res = Math.max(res, nums[i]);
        }
        return res;
    }
}

• C++

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = nums[0];
        for(int i = 1; i < nums.size(); i++) {
            if(nums[i - 1] > 0) nums[i] += nums[i - 1];
            if(nums[i] > res) res = nums[i];
        }
        return res;  
    }
};