[LeetCode] Maximum Subarray

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

Maximum Subarray - LeetCode

주어진 배열의 부분집합 중 가장 합이 큰 경우이다.

사실 이 때까지 푼 easy 단계 중 가장 생각이 오래 걸렸던 것 같다.

연속된 합이 가장 큰 경우의 결과값을 return하였다.

 

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