LeetCode53.最大子序和(C++)

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);最小值类似。