1031. Maximum Sum of Two Non-Overlapping Subarrays

1031. Maximum Sum of Two Non-Overlapping Subarrays

https://leetcode.com/problems/maximum-sum-of-two-non-overlapping-subarrays/

문제

풀이

Example 2로 설명하자면 nums = [3,8,1,3,2,1,8,9,0], firstLen = 3, secondLen = 2일 때
i == 0일 때
left = []
me = [3,8,1]
right = [3,2,1,8,9,0]
i == 1일 때
left = [3]
me = [8,1,3]
right = [2,1,8,9,0]
i == 2일 때
left = [3,8]
me = [1,3,2]
right = [1,8,9,0]
......으로 될 것이다.
이제 left, right도 같은 방법으로 secondLen만큼 자른 후 max값을 리턴해주는 방법으로 구현하였다.

결과