开发者社区开发与运维文章正文

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

2022-06-08 72

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 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;  
    }
};