双指针or滑动窗口问题汇总~~~ 持续更新 2021.7.20
1838. 最高频元素的频数
题目:
元素的 频数 是该元素在一个数组中出现的次数。
给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。
思路:
我发现这种花里胡哨难以确定选择规律的题目要么就是动态规划,要么就是基于排序后的一些操作。在这里我们想到,频数对应的元素最终还是来自数组中原有的元素,所以他问的是最大可能频数,这里的可能也是可以的意思。因为1 1
原创
2021-07-19 15:19:38 ·
113 阅读 ·
0 评论