Leetcode 练习 53 最大子串

https://leetcode.com/problems/maximum-subarray/

 

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        
        long long temp=0, sums=INT_MIN;

        for (int i=0; i<nums.size(); i++)
        {
            
            if (temp<=0)
            {
                temp=nums[i];
            }
            else
            {
                temp=temp+nums[i];
            }
            

            if (temp>sums)
            {
                sums=temp;
            }
            
            cout<<temp<<endl;
        }
        return sums;
    }
};