สมมติว่ามีรายการตัวเลข nums เราต้องการทำให้ค่าทั้งหมดเท่ากัน การดำเนินการคือเลือกหนึ่งองค์ประกอบแล้วเพิ่มค่าอื่นๆ ทั้งหมดทีละ 1 หาจำนวนการดำเนินการน้อยสุดที่จำเป็น
เช่น ถ้าอินพุตคือ [2, 4, 5] ผลลัพธ์จะเป็น 5
ขั้นตอนการแก้ปัญหา
- min_val := ค่าต่ำสุดของ nums
- s := 0
- สำหรับแต่ละ num ใน nums s := s + (num - min_val)
- คืนค่า s
ตัวอย่างโค้ด
class Solution:
def solve(self, nums):
min_val = min(nums)
s = 0
for num in nums:
s += num - min_val
return s
ob = Solution()
nums = [2, 4, 5]
print(ob.solve(nums))
อินพุต
[2, 4, 5]
เอาต์พุต
5
