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

Posted 2022-03-10 程序员牧码

题目链接：点击打开链接

题目大意：略。

解题思路

相关企业

• 字节跳动
• 苹果（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;  
    
;