代码随想录
力扣: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;
}
};