最小操作次数使数组相同
原题在这里:
概述题意,给定一个数组,每次操作能使n-1个数字增加1,问最少多少次能让数组内所有元素相同。
analyse:
这题居然是简单题,我确实没想到,做了很久,
正向思考:每次处理n-1个元素+1
反向思考:每次处理1个元素-1
那么正向加到相同,等于反向减到最小。
code:
class Solution { public: int minMoves(vector<int> &nums) { /* 一直选中最大元素累加,直到全部相同 正加有n-1个 反转思考 反减有1个即可 所有元素累减,直到与最小值相同 */ int ans = 0, x = nums[min_element(nums.begin(), nums.end()) - nums.begin()]; for (int i : nums) ans += abs(i - x); return ans; } };
【Over】
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
· 零经验选手,Compose 一天开发一款小游戏!