leetcode-3375
- 题目要求:每次选择h 每次操作,可以把大于 h的数变成h
- h的限制为,当前数组中,所有大于h的数都相等
- 可知:
- 每次选择的h是第二大的数
- 最后把所有的数变成k
- 解法:
- 排序 顺序记录要转换多少次(几个不同的数) 如果有数小于K 无解 O(nlogn)
- 或者 每次记录这个数是否用过 空间换时间 O(n)
题目
https://leetcode.cn/problems/minimum-operations-to-make-array-values-equal-to-k/?envType=daily-question&envId=2025-04-09分析
源代码
https://github.com/Norton-Lin/algorithm/blob/master/go/src/leetcode_3375/2025_04_09_3375.go