[LeetCode]53. 最大子序和

很经典的贪心思想。
直接看代码吧。
题目链接：53. 最大子序和

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int temp=0;
        int tip=nums.size();
        int ans=nums[0];
        for (int i=0;i<tip;i++){
            ans=max(ans,nums[i]);
            if (temp+nums[i]>0){
                temp+=nums[i];
                ans=max(temp,ans);
            }
            else{
                temp=0;
            }
        }
        return ans;
    }
};