453

(453. 最小操作次数使数组元素相等 - 力扣（LeetCode）) https://leetcode.cn/problems/minimum-moves-to-equal-array-elements/description/ 题目描述 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 ......

如果一个点需要经过奇数次我们称其为奇点，偶数次则称其为偶点。 考虑不合法的情况，有任意两个奇点不连通，因为不经过也是经过偶数次。 那么需要处理的部分就是包含奇点的唯一一个连通块。先随意撸出一棵生成树，然后正常地 DFS 下去。显然有些结点可能不符合要求的奇偶性，对于父亲结点 \(u\) 和儿子结点 ......

方案背景 基于物联网的普及与推广，物联网技术在医疗行业得到更广泛的应用。在医院的日常诊疗工作开展中，CT、呼吸机、监护仪、注射泵、核磁共振、DR系统、工频X光机等医疗设备稳定无故障地运行对于医院、患者而言具有重要影响。医疗设备在长期使用过程中难免会因环境温湿度、零件损耗、电源等要素影响设备的运行状态 ......

基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1； 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值； 因此最小操作次数 = 数组所有元素之和 - （ 数组长度 * 最小值）； 标程 1 class Solution { 2 public: 3 int minMov ......

最小操作次数使数组元素相等 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] ......

Solution 观察范围 $a_i\le 30$ 比较特殊，于是我们可以试着考虑 $b$ 的范围。 直觉告诉我们 $b$ 不会很大，当 $b_i\le 59$ 时，有 $|a_i-b_i|\le 29$。当 $b_i > 59$ 时，$|a_i-b_i|> 29$，但是如果这时我们将 $b_i$ ......