中位数
November 22, 2024Less than 1 minute
中位数
Problem: 462. 最小操作次数使数组元素相等 II 【模板】
Problem: 2033. 获取单值网格的最小操作数 【小转换】
Problem: 2448. 使数组相等的最小开销 【思维转换,把代价视为多个数即可】
Problem: 2607. 使子数组元素和相等 【新套路】
Problem: 1703. 得到连续 K 个 1 的最少相邻交换次数 【转换较为困难】
Problem: 2967. 使数组成为等数数组的最小代价 【综合体(回文数预处理+中位数贪心)】
中位数贪心主要的思想是求数轴上有 n 个点,然后求一个数使得该点到数轴上所有点的距离之和最小,那这个数一定是在最中间的点处。
适用题目:
使所有数组元素相等需要的最小操作数
在一次操作中,你可以使数组中的一个元素加 1 或者减 1