Chương trình tìm chi phí tối thiểu để sắp xếp các số theo thứ tự tăng dần hoặc giảm dần trong Python

Giả sử chúng ta có một danh sách các số được gọi là num, chúng ta phải tìm chi phí tối thiểu để sắp xếp danh sách theo thứ tự bất kỳ (Tăng dần hoặc Giảm dần). Ở đây chi phí là tổng chênh lệch giữa giá trị cũ và mới của bất kỳ phần nào.

Vì vậy, nếu đầu vào là [2, 5, 4], thì đầu ra sẽ là 2.

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

• temp:=sao chép số mảng
• sắp xếp danh sách tạm thời
• c1:=0, c2:=0
• n:=kích thước của nums
• đối với tôi trong phạm vi từ 0 đến n, thực hiện
  • nếu nums [i] không giống với temp [i], thì
    • c1:=c1 + | nums [i] -temp [i] |
  • nếu nums [i] không giống với temp [n-1-i], thì
    • c2:=c2 + | nums [i] -temp [n-i-1] |
• trả về giá trị tối thiểu là c1 và c2

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):
      temp=nums.copy()
      temp.sort()
      c1=0
      c2=0
      n=len(nums)
      for i in range(n):
         if nums[i]!=temp[i]:
            c1+=abs(nums[i]-temp[i])
         if nums[i]!=temp[n-1-i]:
            c2+=abs(nums[i]-temp[n-i-1])
      return min(c1,c2)
ob = Solution()
print(ob.solve([2, 5, 4]))

Đầu vào

[2, 5, 4]

Đầu ra

2