做题笔记12（最大子数组和）

---

一、题目

最大子数组和

二、代码

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre=0;
        int maxans=nums[0];
        for(int x:nums)
        {
            pre=max(x,x+pre);
            maxans=max(maxans,pre);
        }
        return maxans;
    }
};

三、总结

1.for-each
2.unordered_set
find()：查找是否有相同的元素，若没有返回set.end();
insert() 插入