LeetCode 53. 最大子序和
給定一個整數(shù)數(shù)組 nums ，找到一個具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個元素）计盒，返回其最大和。
示例:
輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續(xù)子數(shù)組 [4,-1,2,1] 的和最大，為 6。
我的答案：
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int max_ans;
int min = 0;
int sum = 0;
if(nums.size()<1){
return 0;
}
else{
max_ans = nums[0];
}
for(int i=0;i<nums.size();i++){
sum += nums[i];
if(sum-min > max_ans) max_ans = sum-min;
if(sum < min){
min = sum;
continue;
}
if(sum-min > max_ans) max_ans = sum-min;
}
return max_ans;
}
};
解題用時：33'51"
