본문 바로가기
알고리즘 문제/Leetcode

[leetcode][918] Maximum Sum Circular Subarray

by 햄과함께 2018. 11. 5.
반응형

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




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

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

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


시간복잡도는 O(N).




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

반응형

태그

댓글0