下面展示一些 内联代码片
。
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int ans=nums[0];
int i=1;
int result = -1e9;
while(i<nums.size()){
if((ans+nums[i])<nums[i]){
ans = nums[i];
i++;
}
else{
result = max(result,ans);
ans += nums[i];
i++;
}
}
return max(ans,result);
}
};