close

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int ans=nums[0];
        int sum=nums[0];
        for (int i=1;i<nums.size();i++){

            sum=max(sum+nums[i],nums[i]);
            if(sum>ans)ans=sum;

}

        return ans;
            
        
    }
};

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 學習程式 的頭像
    學習程式

    程式學習日記，如果我幫助了你請讓我知道

    學習程式 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄