สมมติว่าเราได้ให้รายการตัวเลขที่เรียกว่า nums เราต้องการทำให้ค่าเท่ากัน ตอนนี้ให้การดำเนินการที่เราเลือกองค์ประกอบหนึ่งจากรายการและเพิ่มทุกค่าอื่น ๆ เราต้องหาจำนวนการดำเนินการขั้นต่ำที่จำเป็นในการทำให้ค่าองค์ประกอบเท่ากัน
ดังนั้นหากอินพุตเป็น [2, 4, 5] ผลลัพธ์จะเป็น 5
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- min_val :=ค่าต่ำสุดของ nums
- s :=0
- สำหรับแต่ละ num เป็น nums ทำ
- s :=s + (num - min_val)
- คืนสินค้า
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
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
