453. Minimum Moves to Equal Array Elements

QT Android开发之Android端usb调试模式设置与问题解决 QT Android开发之Android端usb调试模式设置与问题解决 一.QT android开发android端usb调试模式设置 QT android开发环境搭建完成后,android设备需要打开usb调试模式才能正常连接,下面以小米ipad为例进行设置(其他手机和ipad设置方法类似) 二.小米ipad打开usb调试模式 1.设置----我的设备-----全部参数信息-----OS版本---点击这里6次以上就进入开发者模式。 阅读详情
Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.


Example:


Input:
[1,2,3]


Output:
3


Explanation:
Only three moves are needed (remember each move increments two elements):


[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]


1.brute force 暴力法

我们知道,每次找出元素中最大值,然后其余部分加一,如果等于最大值,那么此时最大值就是相等时候元素值,count就是次数。

class Solution {
public
    int minMoves(vectorint& nums) {
        int count = 0;
        for(; ;){
            auto max_iterator = max_element(begin(nums), end(nums));
            auto min_iterator = min_element(begin(nums), end(nums));
            if(max_iterator == min_iterator)
                break;
            for(auto it=nums.begin(); it!=nums.end(); ++it){
                if(it != max_iterator)
                    ++it;
            }
            ++count;
        }
        return count;
    }
};


暴力算法的时间复杂度为O(kn),k是count叠加的次数。

所以这种方法嘛,显然只能TLE了。


2.数学方法

用s来表示元素数目,c表示需要操作的次数,用e1, e2, e3...en数组元素。

1.s=1,c=0,无需增加,天然相等。

2.s=2,   举例 [0, 2] , c=2

      [1, 2],     c=1

所以    c= diff(e1, e2),两元素之差

3.s = n,c = diff(min(e), e1) + diff(min(e), e2) +...diff(min(e), en),min(e) ∉ e1,e2...en

虽然元素增多了,但是每次改变的是n-1个元素,diff(min(e), e1)表示最小元素平衡e1所花费的代价,去平衡e1时,由于每次n-1个数目需要加1,所以其他需要平衡的元素也会加1,所以diff(min(e), e2)要花费的代价是相对不会变的。

class Solution {
public:
    int minMoves(vector<int>& nums) {
        const int size = nums.size();
        if(size == 0)  
            return -1;
        if(size == 1)
            return 0;
        auto min_iterator = std::min_element(begin(nums), end(nums));
        int min = *min_iterator;
        
        for(auto &i : nums)
            i -= min;
        
        return accumulate(begin(nums), end(nums), 0);
    }
};

3.别人有一个和我是同样的思想,不过他的比较简洁,但是我觉得没有做一些输入检测,风格问题。

int minMoves(vector<int>& nums) {
    return accumulate(begin(nums), end(nums), 0) - nums.size() * *min_element(begin(nums), end(nums));
}


提示工程架构师干货:AI上下文工程在社交媒体舆情溯源中的应用 在舆情溯源中,“上下文”不是单一的“文本内容”,而是多维度、多源的信息集合溯源时间:从事件爆发到找到源头,只用了24小时(传统方法需要3-5天);溯源准确性:100%(通过人工验证确认);后续行动:品牌X发布了澄清声明,揭露了品牌Y的恶意行为,舆情在48小时内平息。社交媒体舆情溯源是一个“复杂的系统工程”,需要结合数据、模型、上下文理解。AI上下文工程的出现,让我们从“被动应对”转向“主动溯源”,从“模糊判断”转向“精准分析”。 阅读详情

相关推荐

TCP/IP协议栈之LwIP(三)---网际寻址与路由(IPv4 + ARP + IPv6)

一、网际寻址原理 当网络设备地址总数并不是很多的情况下,有了唯一地址(比如MAC地址)就可以定位相互通信的主体。然而,当地址总数越来越多时,如何高效地从中找出通信的目标地址将成为一个重要的问题。为此人们发现地址除了具有唯一性还需要具有层次性。MAC地址虽然具有唯一性,但没有层次性,也即当网络设备增加到一定程度,需要将网络分成多个数据链路时,MAC地址无法跨链路寻址,是真正负责最终通信的地址。要实现跨局域网的网际寻址,就要靠具有层次性的网络IP地址实现了。

流云 6823

453. Minimum Moves to Equal Array Elements*

453. Minimum Moves to Equal Array Elements* https://leetcode.com/problems/minimum-moves-to-equal-array-elements/ 题目描述 Given a non-empty integer array of size n, find the minimum number of moves requir...

珍妮的选择的博客 330

目标检测 RT-DETR(2023)详细解读

在使用了这个技巧后,显然训练过程中,类别的标签不再是此前的0和1离散值,而是0~1的连续值。关于 Query Selection(查询向量选择),大家应该并不陌生,这个方法可谓在DETR领域大杀四方,如DAB-DETR对查询向量进行重构理解,将其解释为Anchor,DN-DETR通过查询降噪来应对匈牙利匹配的二义性所导致的训练时间长的问题,DINO提出从Encoder中选择Top-k特征进行学习等一系列方法,这都无疑向我们证明,查询向量很重要,选择好的Query能够让我们事半功倍。在RT-DETR中,

qq_51352130的博客 5873

LeetCode - 453. Minimum Moves to Equal Array Elements

链接 453. Minimum Moves to Equal Array Elements 题意 给定一个大小为n的非空数组,定义这样一个操作(move):每次都可以选择n-1个元素进行加1操作,问需要多少次这样的操作可以使数组中的每个元素值相等。 示例 Input: [1,2,3] Output: 3 Explanation: Only three moves are needed (...

164

奇异值分解(SVD)C++实现

奇异值分解SVD(紧奇异值分解,截断奇异值分解)C++实现

weixin_45804601的博客 4173

[数据转换]将NetCDF(NC)文件转换成单个GeoTIFF文件

有时候要提取tif格式数据中的气象数据,但从气象网站上下载的却是NC格式的文件。这就需要我们将NC格式的文件转换成TIF格式的文件。

G_sea_young的博客 1004

【Leet】453. Minimum Moves to Equal Array Elements

题目链接:https://leetcode.com/problems/minimum-moves-to-equal-array-elements/ 题目: Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equa

业精于勤,荒于嬉 2793

Keil5安装多版本共存方案:实用技巧分享

分享Keil5安装过程中实现多版本共存的实用方法,解决开发环境冲突问题。通过合理配置路径与版本管理,让keil5安装更高效稳定,提升嵌入式开发体验。

weixin_42514750的博客 1539

Leetcode PHP题解--D107 453. Minimum Moves to Equal Array Elements

D107 453. Minimum Moves to Equal Array Elements 题目链接 453. Minimum Moves to Equal Array Elements 题目分析 给定一个数组,对数组中的N-1个数组每次加1,返回最少需要多少步才能使得所有元素值相等。 思...

186

ubuntu 安装node和npm

在ubuntu中经常需要用到node ,npm,因为npm基本会和node同时安装,所以只需要安装node即可。可以使用 nvm(Node Version Manager)来管理你的 Node.js 版本。

风吹落叶的博客 2293

SpringBoot + MyBatis-Plus 高效实现数据变更记录:从注解到通用审计方案(附源码)

*** 数据变更审计插件* 拦截增删改操作,自动记录变更日志*/@Component@Resource/*** 拦截SQL执行*/@Override/*** 数据变更审计插件* 拦截增删改操作,自动记录变更日志/*** 拦截SQL执行。

2601_94871597的博客 561

[LeetCode]453. Minimum Moves to Equal Array Elements

[LeetCode]453. Minimum Moves to Equal Array Elements题目描述思路计算需要的步数 暴力解法是 先求数组的和sum, 数组长度为n, 数组中最大元素为max 然后计算sum += n - 1 直到 sum / n > max 且 sum % n = 0 这时候得到的循环次数就是结果 但是这种做法十分耗时 优化思路 考虑上述公式 假设一共

Lcharon的博客 363

玩转Docker小游戏项目系列: Docker部署中国象棋网页小游戏

玩转Docker小游戏项目系列: Docker部署中国象棋网页小游戏

jks212454的博客 444

[leetcode]453. Minimum Moves to Equal Array Elements

[leetcode]453. Minimum Moves to Equal Array Elements Analysis pre做完一身轻松~—— [嘻嘻~] Given a non-empty integer array of size n, find the minimum number of moves required to make all array elemen...

weixin_32135877的博客 130

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

500. Keyboard Row\205. Isomorphic Strings\453. Minimum Moves to Equal Array Elements

Keyboard Row 题目描述 代码实现500. Keyboard Row题目描述Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below.把一个字符串中的字符来源于键

I AM BACK 558

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

453. Minimum Moves to Equal Array Elements (python)

BUPT-WT的博客 221

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

leetcode 453. Minimum Moves to Equal Array Elements

Python leetcode 453. Minimum Moves to Equal Array Elements Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a

accumulate_zhang的博客 461

Leetcode-453 Minimum Moves to Equal Array Elements

#453. Minimum Moves to Equal Array Elements Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n -...

weixin_30950887的博客 104

[LeetCode][453] Minimum Moves to Equal Array Elements题解

对于一个序列: 设序列的和开始为sum0,结束为sum1 序列长度为n 序列的最小值为min 对于一个最小值min,每次加法操作都必然作用在min上 共作用k次后得到一个数字x 此时所有的数字都是x 那么有 k = sum1/n-min sum1=sum0+(n-1)k k=sum0-minn 源码 /* * [453] Minimum Moves to Equal Array E...

OCEANtroye的博客 316

LeetCode //C - 453. Minimum Moves to Equal Array Elements

【代码】LeetCode //C - 453. Minimum Moves to Equal Array Elements。

Made in Code 1171
上一篇: 跳表的实现插入删除搜索算法详解
下一篇: 328. Odd Even Linked List
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值