Maximum Sum Circular Subarray
Coddy의 코딩 인터뷰 챌린지 - 팩 IX 코스 레슨 — 3개 중 3번째.
챌린지
어려움원형 정수 배열(즉, 마지막 요소의 다음 요소가 배열의 첫 번째 요소인 배열)이 주어졌을 때, 최대 합을 갖는 하위 배열(최소 하나 이상의 숫자를 포함)의 합을 반환하는 maxSubarraySumCircular라는 이름의 함수를 작성하세요.
예를 들어,
입력: [5, -3, 5]
출력: 10
설명: 하위 배열 [5, 5]가 최대 합 10을 가집니다.
제약 사항:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
직접 해보기
int maxSubarraySumCircular(int* nums, int numsSize) {
// 여기에 코드를 작성하세요
}