Menu
Coddy logo textTech

Maximum Sum Circular Subarray

Coddyの「コーディング面接チャレンジ - パック IX」コースのレッスン 3/3。

challenge icon

チャレンジ

難しい

円形整数配列(つまり、配列の最後の要素の次の要素が最初の要素である配列)が与えられたとき、最大和を持つサブアレイ(少なくとも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) {
    // ここにコードを記述してください
}

コーディング面接チャレンジ - パック IXのすべてのレッスン

1Challenges

Rotate ArrayProduct Array Except SelfMaximum Sum Circular Subarray