Chương trình tìm danh sách con ngắn nhất để sau khi sắp xếp toàn bộ danh sách đó sẽ được sắp xếp bằng Python

Giả sử chúng ta có một danh sách các số được gọi là nums, chúng ta phải tìm độ dài của danh sách con ngắn nhất trong num, nếu danh sách con được sắp xếp thì toàn bộ số mảng sẽ được sắp xếp theo thứ tự tăng dần.

Vì vậy, nếu đầu vào là nums =[1,2,5,4,9,10], thì đầu ra sẽ là 2, vì Sắp xếp danh sách con [4, 3] sẽ cho chúng ta [0, 1, 3, 4 , 8, 9]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• f:=-1, l:=-1
• lst:=sắp xếp các số trong danh sách
• đối với tôi trong phạm vi từ 0 đến kích thước của nums, hãy thực hiện
  • nếu nums [i] không giống với lst [i], thì
    • nếu f giống -1, thì
      • f:=i
    • nếu không,
      • l:=i
• nếu l giống -1 và f giống -1, thì
  • trả về 0
• trả về l - f + 1

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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]))

Đầu vào

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

Đầu ra

2