[LeetCode] 53. Maximum Subarray

https://leetcode.com/problems/maximum-subarray/description/ Maximum Subarray - LeetCode Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6. Example 2: Input: nums = [1... leetcode.com 문제 정수 배열 nums가 주어졌을 때, 가장 큰 합을 가진 부분 배열을 찾고 그 합을 반환합니다. 예시 조건 1 <= nums.length <= 105 -104 <= num...

원문링크 : [LeetCode] 53. Maximum Subarray