Maximum Sum Circular Subarray
Coddyの「コーディング面接チャレンジ - パック IX」コースのレッスン 3/3。
チャレンジ
難しい円形整数配列(つまり、配列の最後の要素の次の要素が最初の要素である配列)が与えられたとき、最大和を持つサブアレイ(少なくとも1つの数値を含む)の和を返す、maxSubarraySumCircular という名前の関数を作成してください。
例:
入力: [5, -3, 5]
出力: 10
説明: サブアレイ [5, 5] が最大和 10 を持ちます。
制約:
- n == nums.length
- 1 <= n <= 3000
- -3000 <= nums[i] <= 3000
自分で試してみよう
int maxSubarraySumCircular(int* nums, int numsSize) {
// ここにコードを記述してください
}