Pythonの他のリストよりも小さい要素を持つ配列の最初の分割の最小長を見つけるプログラム

数値numsのリストがあるとすると、part1のすべての要素がpart1のすべての要素以下になるように、リストをpart1とpart2の2つの部分に分割します。可能な限り最小のpart1の長さを見つける必要があります（0の長さではありません）。

したがって、入力がnums =[3、1、2、5、4]の場合、part1 =[3、1、2]とpart2 =[5、のようにリストを分割できるため、出力は3になります。 4]。

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

• p：=最小数
• s：=0
• 範囲0からnums-1のサイズのiの場合、do
  • nums [i]がpと同じ場合、
    • s：=i
    • ループから抜け出す
• p：=numsのサブリストの最大値[インデックス0からsまで]
• ans：=s
• 範囲s+1からnums-1のサイズのiの場合、do
  • nums [i]
  • ans：=i

例

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

def solve(nums):
   p = min(nums)
   s = 0
   for i in range(len(nums)):
      if nums[i] == p:
         s = i
         break
   p = max(nums[: s + 1])
   ans = s
   for i in range(s + 1, len(nums)):
      if nums[i] < p:
         ans = i
   return ans + 1

nums = [3, 1, 2, 5, 4]
print(solve(nums))

入力

[3, 1, 2, 5, 4]

出力

3