0
点赞
收藏
分享

微信扫一扫

贪心算法。力扣:53. 最大子序和

J简文 2022-04-13 阅读 58
c++

代码随想录
力扣:53. 最大子序和
题目:
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。

思路:
依次遍历数值,同时添加当前数值到count,当count值大于result时修改result,同时当count <= 0时,再加上下一个数值count只会越来越小,所以此时将count设为0。

代码:

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int result = INT32_MIN;
        int count = 0;
        for(int i = 0; i <nums.size() ;i++){
            count += nums[i];
            if(result<count) result = count;
            if(count <= 0) count = 0;
        }
        return result;
    }
};
举报

相关推荐

0 条评论