求经过几次变化可以让数组中的数都相等（C++简单区）

最新推荐文章于 2022-09-29 00:12:12 发布
最新推荐文章于 2022-09-29 00:12:12 发布
阅读量988 收藏
点赞数
分类专栏： LeetCode(C++) 文章标签： 数据结构 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45479946/article/details/108873970
版权

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1。

示例:

输入:
[1,2,3]

输出:
3

解释:
只需要3次移动（注意每次移动会增加两个元素的值）：

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

掌握了一个思想，这道题瞬间变简单了：
数组的移动次数或者说两个元素增加1的次数，等于一个元素减去1的次数！
也就是说，你只要看各个元素减1减多少次都等于最小值就可以了！

class Solution {
   
public:
    int minMoves(vector<int>& nums
最低0.47元/天 解锁文章
西木南松
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
学籍管理系统源代码 c++.docx
10-09
在这个“学籍管理系统源代码”中，我们主要涉及到C++编程语言和面向对象编程的概念。系统设计了一个学生类（Student）和一个学籍管理类（StudentManagement），用于实现学校对学生信息的管理。以下是相关的知识点： ...
C/C++实现K-means算法（附说明文档）
01-29
- 为了跟踪样本点的类别，可以创建一个与样本数量相等的数组，存储每个样本当前的类别索引。 4. **优化技巧**： - **平滑启动**：为了避免初始质心选择不当导致的局部最优解，可以多次运行K-Means并选择最优结果...
【LeetCode】462. 最少移动次数使数组元素相等 II
QAQwhq的博客
05-20 214
462. 最少移动次数使数组元素相等 II题目大意思路代码复杂度 原题链接：462. 最少移动次数使数组元素相等 II 题目大意 给你一个长度为n的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。 在一步操作中，你可以使数组中的一个元素加1或者减1。 示例： 输入：nums = [1,2,3] 输出：2 解释： 只需要两步操作（每步操作指南使一个元素加 1 或减 1）： [1,2,3] => [2,2,3] => [2,2,2] 输入：nums = [1,10,2,9]
算法 — 最小操作次数使数组元素相等
m0_59705760的博客
10-20 1304
题目 给你一个长度为n的整数数组，每次操作将会使n - 1个元素增加1。返回让数组所有元素相等的最小操作次数。 示例 ： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 解题思路: 首先，假设执行过程无误，则设数组操作前最小值为min，最大值为max，共需操作k次，操作前数组总和为sum。分析得知，每次从数组中找出...
453. 最小操作次数使数组元素相等
dsl200970的博客
10-20 326
1、逆向思考 n-1个数加1相当于1个数减1，操作一定次数后，n个数相等，即所有数减1直到所有数都为最小值，所以可以得出公式为n个数的和，减去最小值乘以n。 操作次数m = n个数的和 - 最小值min_val * 数组长度n。 2、数学计算 假设操作了m次，则增加了m * (n-1)；假设经过m次操作后，相同的数为x，则操作后的总和为n * x；假设操作前的总和为sum;即可以得出： n * x=m * (n-1)+sum;a 经过m次操作，最小值变成x，一共增加了m，假设最小值为m...
Leetcode 416. 分割等和子集 C++
weixin_43750513的博客
07-06 496
Leetcode 416. 分割等和子集 题目 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 测试样例 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2: 输入: [1, 2, 3, 5] 输出: false 解释: 数组不能分割成两个元素和相等的子集. 题解 根据题意可以知道，如果数组的和
一.数组（11）453. 最小操作次数使数组元素相等
m0_51268430的博客
05-27 846
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 来源：力扣（LeetCode） 链接：https:...
基于C++模拟退火算法寻找八幻方问题的解【100011686】
04-07
我们可以使用二维数组表示幻方，利用C++的STL库进行数据处理，比如使用`std::vector`存储可能的解，使用`std::random_device`和`std::mt19937`生成随机数，以及使用`std::uniform_int_distribution`来确保随机数落在...
最长公共子序列问题c++实现（动态规划）
最新发布
06-27
（二）a字符串每增加一个字符ai，都将它和b中的所有字符比较一遍，如果遇到相等的那么当前的最长公共子序列即为a1,a2...ai-1与b1,b2...bj-1的最长公共子序列加上ai和bj，如果遇到不相等的那么当前的最长公共子序列为...
CubeMatrix.rar_Visual_C++_
08-12
在Visual C++中，我们可以利用C++的强大功能，包括类、模板、动态内存管理等，来实现这样的功能。 在`CubeMatrix.cpp`文件中，我们预期会看到一个类定义，该类可能包含了构造魔方矩阵的核心逻辑。这个类可能会包含...
详解 LeetCode 1551 使数组中所有元素相等的最小操作数
bluebiy的专栏
07-08 685
题目 存在一个长度为 n 的数组 arr ，其中 arr[i] = (2 * i) + 1 （ 0 <= i < n ）。 一次操作中，你可以选出两个下标，记作 x 和 y （ 0 <= x, y < n ）并使 arr[x] 减去 1 、arr[y] 加上 1 （即 arr[x] -=1 且 arr[y] += 1 ）。最终的目标是使数组中的所有元素都 相等 。题目测试用例将会 保证 ：在执行若干步操作后，数组中的所有元素最终可以全部相等。 给你一个整数 n，即数组的长度。请
【453简单】最少操作次数使数组元素相等
qq_42757463的博客
10-20 1194
【453简单】最少操作次数使数组元素相等（2021.10.20） 1. 问题描述 给你一个长度为 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 ==
C语言中使2个数组的值相等的方法
qq_19304839的博客
01-19 8913
使两个数组相等的方法 注意：使用memcpy 的函数的时候要加头文件 #include<string.h> #include <stdio.h> #include <stdlib.h> #include<string.h> //如何使两个数组的值相等 int main() { int a1[4]={1,2,3,4},b1[4]={},...
【C++实验】类和对象（两个分数相加并且化简）
如果一直做自己能力范围之内的事，那就很难进步
09-29 2622
分数相加，得到最简结果，方法是先求出两个分数分母的最小公倍数，通分后，再求两个分子的和，最后约简结果分数的分子和分母，即用分子分母的最大公约数分别除分子和分母。
C++ 比较数组相等
操千曲而后晓声，观千剑而后识器
02-07 6630
方法一： int main(int argc, char *argv[]) { std::arrayint, 5> arr1 {1, 2, 3, 4, 5}; std::arrayint, 5> arr2 {1, 2, 3, 4, 5}; if (arr1 == arr2) { std::cout "equal" std::endl; }
C++ 数组：判断集合是否相等
weixin_46038290的博客
12-07 1917
C++ 给定两个集合A和B，判断他们是否相等。(集合元素可能需要去重) 。 如果两个集合相等，则输出"yes"，否则输出"no"
C++中如何判断两个字符串数组是否相等
热门推荐
bubbleSweet的博客
01-19 1万+
C++中如何判断两个字符串数组是否相等 使用函数strcmp(s1,s2) 当s<s2 返回负值 当s=s2 返回0 当s>s2返回正值 #include <iostream> #include <string.h> using namespace std; int main() { char s[] = "\a\b\1"; char s1[] = "\a\b\1"; if(strcmp(s,s1)==0){ cout << 1; } r
C++二进制翻转实例分析(转)
weixin_45966328的博客
07-24 554
本文实例讲述了C++二进制翻转的方法，将常用的几种解决方法罗列出来供大家比较选择。具体如下： 首先来看看一个相对笨拙的算法： #include <iostream> using namespace std; void printBinary(unsigned char str, int size = 1) { int flag = 0x01; for (int i = 0; i < size; i++) { for (int i = 0; i < 8; i++) {
用c++实现，重排列数组使得数组中相邻的数不相等
05-15
这个问题可以使用递归和回溯的思想来解决。具体步骤如下： 1. 首先将数组按照升序排序，这样可以使得相邻的数之间的差距尽可能大。 2. 从数组的第二个元素开始，依次和前面的元素交换位置，直到最后一个元素。在交换的过程中，需要判断当前交换的两个元素是否相等，如果相等则跳过这次交换。 3. 当交换到最后一个元素时，判断当前数组是否符合条件，即相邻元素不相等。如果符合条件，则输出该数组；否则回溯到上一个状态，尝试其他的交换方式。 下面是一个示例代码实现： ```c++ #include <iostream> #include <vector> #include <algorithm> using namespace std; void permute(vector<int>& nums, int start, int end) { if (start >= end) { // 边界条件，已经交换完最后一个元素，检查数组是否符合条件 for (int i = 0; i < nums.size() - 1; i++) { if (nums[i] == nums[i + 1]) { return; } } for (int num : nums) { cout << num << " "; } cout << endl; return; } for (int i = start; i <= end; i++) { if (i != start && nums[i] == nums[start]) { // 避免重复交换 continue; } swap(nums[i], nums[start]); permute(nums, start + 1, end); swap(nums[i], nums[start]); // 回溯到上一个状态 } } void rearrange(vector<int>& nums) { sort(nums.begin(), nums.end()); // 排序 permute(nums, 0, nums.size() - 1); } int main() { vector<int> nums = {1, 2, 2, 3}; rearrange(nums); return 0; } ``` 输出结果为： ``` 1 2 2 3 1 3 2 2 2 1 2 3 2 3 2 1 3 2 2 1 3 1 2 2 ``` 可以看到，其中每个排列都满足相邻元素不相等的条件。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值