力扣中國 · #3736
最小操作次数使数组元素相等 III(Minimum Moves to Equal Array Elements III)
計算所有元素與陣列最大值之差的總和,作為使所有元素相等的最小操作次數。
開啟原題 ↗時間複雜度O(n)
空間複雜度O(1)
解釋模型qwen/qwen3.8-27b
解題思路
作者很懶,所以我請 qwen/qwen3.8-27b 來幫他解釋。
將所有元素統一提升至陣列最大值,所需的最小操作次數即為各元素與最大值之差總和。
通過的程式碼
class Solution:
def minMoves(self, nums: List[int]) -> int:
m = max(nums)
return sum(m-x for x in nums)