标签:cto IV 超时 imu min solution 最大 思路 +=
每次一定是选择最小的n-1个数+1。直接做会超时。
换一种思路,对最小的n-1个数+1,等价于对最大的数-1,问题就很简单了。
class Solution { public: int minMoves(vector<int>& nums) { int min_num=INT_MAX, count=0; for(int i=0;i<nums.size();++i) min_num=min(min_num,nums[i]); for(int i=0;i<nums.size();++i) count+=nums[i]-min_num; return count; } };
453. Minimum Moves to Equal Array Elements
标签:cto IV 超时 imu min solution 最大 思路 +=
原文地址:https://www.cnblogs.com/hankunyan/p/9144271.html