[leetcode][918] Maximum Sum Circular Subarray

문제 : https://leetcode.com/problems/maximum-sum-circular-subarray/

---

최대 부분 문자열과 최소 부분 문자열을 구한다.

최대 부분 문자열의 합과 배열의 모든 총합 - 최소 부분 문자열 중에 큰 값이 정답이 된다.

모든 수가 음수인 경우는 음수 중에 가장 큰 값이 정답이 된다.

시간복잡도는 O(N).

---

소스코드 : https://gist.github.com/fpdjsns/fa784f6bf9e9296b8670fc07759ff466