Pythonで指定された長さの最大のサブ配列を見つけるプログラム

さまざまな整数値と指定された長さkを含む配列があるとします。指定された長さの配列から最大のサブ配列を見つける必要があります。 subarray1[i]≠subarry2[i]およびsubarray1[i]>subarry2 [i]の場合、サブアレイは別のサブアレイよりも大きいと言われます。

したがって、入力がnums =[5、3、7、9]、k =2の場合、出力は[7、9]になります。

これを解決するには、次の手順に従います-

• start：=numsのサイズ-k
• max_element：=nums [start]
• max_index：=start
• 開始>=0のときに、実行
  • nums [start]> max_elementがゼロ以外の場合、
    • max_element：=nums [start]
    • max_index：=start
  • return nums [from index max_index to max_index + k]
• return nums [from index max_index to max_index + k]

理解を深めるために、次の実装を見てみましょう-

例

def solve(nums, k):
   start = len(nums) - k
   max_element = nums[start]
   max_index = start

   while start >= 0:
      if nums[start] > max_element:
         max_element = nums[start]
         max_index = start

      start -= 1

   return nums[max_index:max_index + k]

print(solve([5, 3, 7, 9], 2))

入力

[5, 3, 7, 9], 2

出力

[7, 9]