LeetCode53.最大子序和
题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
题解思路:(一定要仔细分析题目!!!弄懂题目最终的目的,到底是求什么!!!)
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int length=nums.size();
for(int i=1;i<length;i++)
{
if(nums[i-1]>0)
{
nums[i]+=nums[i-1];
}
}
return (*max_element(nums.begin(),nums.end()));
}
};
注:
1.当求vector容器的最大值、最小值的时候,可以用max_element()、min_element()求得,并且返回的是迭代器或者指针。
2.当求普通数组类似于int a={1,2,3}的时候,int max=*max_element(a,a+3);最小值类似。