LeetCode453.最小操作次数使数组元素相等

已于 2022-12-28 22:13:33 修改
阅读量327 收藏
点赞数
分类专栏： LeetCode 文章标签： 算法 数据结构
于 2022-12-27 13:06:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/K_04_10/article/details/128454542
版权

在这里插入图片描述

LeetCode刷题记录

文章目录

📜题目描述

给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。

返回让数组所有元素相等的最小操作次数。

示例1

输入：nums = [1,2,3]
输出：3
解释：
只需要3次操作（注意每次操作会增加两个元素的值）：
[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]

示例2

输入：nums = [1,1,1]
输出：0

提示:

  • n == nums.length
  • 1 <= nums.length <= 10^5
  • -10^9 <= nums[i] <= 10^9


答案保证符合 32-bit 整数

💡解题思路

思路1：（复杂度太高过不了）

每一次都找出最大值的坐标

除了最大值的坐标，其余坐标元素都++

每一次记录count

image-20220630222147341
思路1代码（无法通过的代码）
在这里插入图片描述

正确思路(数学公式法）

  • 因为每一次 都有n-1个元素++，所以最终sum加了count个(n-1)
  • 最后的元素都相等，一定等于最小值 + count个1
  • 建立等式关系 即可得出

image-20220630222312821
代码
在这里插入图片描述

2021狮子歌歌
关注
专栏目录
Leetcode 453. 最小操作次数使数组元素相等
cwtnice的博客
03-25 513
模拟、补充：数组最大值最小值函数
LeetCode 453.最小操作次数使数组元素相等
Pretend的博客
10-20 964
最小操作次数使数组元素相等-力扣453 问题描述 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 样例1 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 样例2 输入：nums = [1,1,1] 输出：0 提示 n == nums.length 1 <= num
Leetcode453.最小操作次数使数组元素相等
qq_43753862的博客
08-02 222
给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 示例： 输入： [1,2,3] 输出： 3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-eleme
LeetCode-453最小操作次数使数组元素相等
qq_73917673的博客
08-15 324
核心思想：我们可以从另一种角度进行思考本题，每次操作都会对除了最大元素以外的元素进行加一，这对于总体来说就相当于将最大元素减一，这样的话每次操作中就只需要对一个元素进行操作，就不需要对其它元素进行操作，并且将其它元素增大的话我们还需要考虑最大值不止一个，这样的话每次操作中都需要重新寻找最大值，但是我们如果只需要找到最小值的话我们就只需要计算其它值减小到最小值需要的操作步骤就行了，不需要每次都对最小值进行寻找，这样的话大大的提高了代码的运行效率。下面是代码的书写步骤。nums[i]>nums[0]的判断了。
LeetCode 453. 最小操作次数使数组元素相等
午夜的行人
01-28 156
题目 给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 示例： 输入： [1,2,3] 输出： 3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-el
leetcode 453-最小操作次数使数组元素相等
tuibianhuaisheng的博客
11-04 4039
453-最小操作次数使数组元素相等 难度 简单 题目描述：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 示例 2： 输入：nums = [1,1,1] 输出：0 提示： n == nums.length 1
LeetCode 453. 最小操作次数使数组元素相等（数学）
qq_45260619的博客
02-06 691
453. 最小操作次数使数组元素相等 给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 示例： 输入： [1,2,3] 输出： 3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 通过次数19,957提交次数36,389 分析 我们需要先对数组进行排序，这样可以找到数组中最大值和最小值max和minmax和m
453. 最小操作次数使数组元素相等
weixin_47267597的博客
04-29 374
【题目】 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
力扣 453. 最小操作次数使数组元素相等
(ง •_•)ง没有困难的工作，只有勇敢的狗狗
06-30 317
题目 给定一个长度为 n 的 非空 整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 示例： 输入： [1,2,3] 输出： 3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-el
python-leetcode python题解之第453题最小操作次数使数组元素相等
07-03
python python_leetcode python题解之第453题最小操作次数使数组元素相等
Leetcode 453. 最小操作次数使数组元素相等（网友思路,强）
我不是萧海哇的博客
06-02 163
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1： 示例 2： 提示：网友思路： n-1个数同时加一，就好比每次有一个数自身减一，因为只能做减法，所以数组最后的数只能是最小值。这样的话每个元素减去最小值求其和就是答案。...
Leetcode 453. 最小操作次数使数组元素相等（未解决,仅供参考）
我不是萧海哇的博客
06-02 81
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1： 示例 2： 提示：Code:
LeetCode——453. 最小操作次数使数组元素相等(Minimum Moves to Equal Array Elements)[简单]——分析及代码（C++）
江南土豆的博客
10-20 245
LeetCode——453. 最小操作次数使数组元素相等[Minimum Moves to Equal Array Elements][简单]——分析及代码[C++]一、题目二、分析及代码1. 数学（1）思路（2）代码（3）结果三、其他 一、题目 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] =>
leetcode:453. 最小操作次数使数组元素相等
uncle_ll的博客
10-20 271
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] =&g
21_双端 diff 算法
qq_53109172的博客
11-01 537
简单 diff 算法的问题在于，它的移动操作并不是最优的，我们还是使用上一节的例子来看，如图：在这个例子中，我们使用简单 diff 算法来更新需要进行两次 DOM 移动，将 p-1 移动到 p-3 后面，将 p-2移动到 p-1 后面。但是其实只需要一次移动 DOM 即可，就是将 p-3 移动到 p-1 的前面即可。这一点想要实现，是简单 diff 算法无法做到的，而使用双端 diff 算法就可以。顾名思义，双端 diff 算法是一种同事对新旧两组子节点的两个端点进行比较的算法，因此我们需要四个索引值，分别
深⼊理解指针2
最新发布
ElePower9527的博客
11-01 410
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 95
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
【算法】奇数在偶数后、反转字符串中的单词
2401_84568462的博客
10-29 297
输入一个整数数组，实现一个接口来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
C语言中的数组并非指针：深入理解数组和指针的区别
极客代码
10-29 592
在C语言中，数组和指针是两个非常重要的概念，它们在很多方面有着紧密的联系，但也存在显著的区别。尽管数组名有时可以像指针那样使用，但它们本质上并不是一回事。理解这些差异对于编写正确和高效的代码至关重要。本文将深入探讨数组和指针的区别，并提供一些示例代码。1. 数组与指针的基础概念数组：数组是一系列相同类型数据的集合，它们在内存中连续存储。数组名本身是一个常量，指向数组的起始位置。指针：指针是一个变量，其值为另一个变量的地址。指针可以指向数组中的任何一个元素。2. 数组与指针的相似之处数组名作为指针。
LeetCode算法题解：判断指针与数组操作
资源摘要信息:"LeetCode指针为空的判断和合并有序数组算法解析" 知识点一：指针为空的判断 在编程语言中，特别是C/C++，指针是一种变量，用于存储内存地址。指针为空通常指的是它不指向任何有效的内存地址。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2021狮子歌歌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值