最短のサブリストを見つけるようにプログラムして、リスト全体を並べ替えた後、Pythonで並べ替えます

numsと呼ばれる数値のリストがあるとすると、numで最も短いサブリストの長さを見つける必要があります。サブリストが並べ替えられている場合、配列nums全体が昇順で並べ替えられます。

したがって、入力がnums =[1,2,5,4,9,10]のような場合、サブリスト[4、3]を並べ替えると[0、1、3、4]になるため、出力は2になります。 、8、9]

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

• f：=-1、l：=-1
• lst：=リスト番号を並べ替える
• 0からnumsのサイズの範囲のiの場合は、
  • nums[i]がlst[i]と同じでない場合、
    • fが-1と同じ場合、
      • f：=i
    • それ以外の場合、
      • l：=i
• lが-1と同じで、fが-1と同じ場合、
  • 0を返す
• return l --f + 1

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

例

class Solution:
   def solve(self, nums):
      f=-1
      l=-1
      lst=sorted(nums)
      for i in range(len(nums)):
         if nums[i]!=lst[i]:
            if f == -1:
               f=i
            else:
               l=i
            if l == -1 and f == -1:
      return 0
return l-f+1
ob = Solution() print(ob.solve([1,2,5,4,9,10]))

入力

[1,2,5,4,9,10]

出力

2