leetcode1838（最高频元素的频数：滑动窗口）

最新推荐文章于 2025-06-11 13:42:45 发布
最新推荐文章于 2025-06-11 13:42:45 发布
阅读量324 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 每天一道算法题 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CY2333333/article/details/118889473
通过滑动窗口优化算法解决LeetCode第1838题，最大化整数数组中最高频元素的频数。在不超过k次操作的情况下，寻找数组中每个元素的最大可能频数，避免了原始O(n^2)的复杂度，提高效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

元素的频数是该元素在一个数组中出现的次数。
给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。
执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。

实例：
输入：nums = [1,2,4], k = 5
输出：3

题解：滑动窗口

  此题中只能对元素进行增加操作，最先能想到的思路是：对数组先进行排序，然后遍历数组中的每一个数字，每遍历到一个数字，就计算出该数字的最大可能频数，最后比较返回最大可能频数即可，但这样去操作时间复杂度为O(n^2)。
  我们可以使用滑动窗口的方法对算法进行优化：用两个指针left、right，维护一个区间，区间范围内保证所有元素都能在k次操作内变成right指针所指向的元素，在滑动的过程中保存最大区间范围即可。

class Solution {
   
   
    public int maxFrequency(int[] nums, int k
最低0.47元/天 解锁文章

200万优质内容无限畅学
滑动窗口 Sliding Window
yake1965
03-15 2170
滑动窗口分固定窗口和可变窗口，解决 atMostK 问题，大量 leetcode 实践。
LeetCode刷题汇总
热门推荐
weixin_44171872的博客
09-19 2万+
剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指
1838. 最高频元素的频数
stay hungry ! stay foolish!
07-19 214
元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4], k = 5 输出：3 解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。 4 是数组中最高频元素，频数是 3 。 示例 2： 输入：nums = [1,4,8
LeetCode刷题之1838. 最高频元素的频数
qq_41720578的博客
04-19 279
元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4], k = 5 输出：3 解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。 4 是数组中最高频元素，频数是 3 。 示例 2： 输入：nums =.
Leetcode-​1838. 最高频元素的频数​
最新发布
jjj_asteria的博客
06-11 277
在计算[L,R]时，已知[L,R-1]的操作次数，且nums[L,R-1]的值都为nums[R-1]，此时需要将其中所有值都变为nums[R]，增加的操作数是(nums[R]-nums[R-1])*(R-L)。再判断是否超过了k，如果超过，L需要向右移动，缩小窗口。此时我们就可以更新最大窗口长度，得到最终结果。首先需要对数组进行排序，为什么呢？排序后，我们需要维护一个窗口，这个。
leetcode：1838. 最高频元素的频数【排序 + 前缀和 + 二分 + 思维】
小楼一夜听春雨
07-21 222
还是回归套路要求哪个东西就对它二分，然后以它为自变量，有限制的东西为因变量构造函数结合排序或前缀和的技术加快速度即可，注意关注样例的特点https。
LeetCode1838-最高频元素的频数
viva_la__vida的博客
07-20 252
题目 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4], k = 5 输出：3 解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。 4 是数组中最高频元素，频数是 3 。 示例 2： 输入：nums =
【Java】1838. 最高频元素的频数---使用贪心算法+双指针，求区间长度！！！
惠菁
07-19 215
元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4], k = 5 输出：3 解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。 4 是数组中最高频元素，频数是 3 。 示例 2： 输入：nums = [1,4,8
(第19天)【leetcode题解】239、滑动窗口最大值 347、前K个高频元素
m0_73755059的博客
05-16 977
先统计频数需要遍历nums花费O(n)；之后遍历频率map最多花费O(n)，其中每次堆操作至多花费O(logk)；总体花费O(nlogk)。给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。时间复杂度：O(n)；nums中的元素最多被push()和pop()队列一次，因此总体时间复杂度为O(n)；空间复杂度：O(n)；哈希表大小为O(n)，堆大小为O(k)。空间复杂度：O(k)；
LeetCode精选TOP面试题（中等篇）【出现率降序】
_zhy_cq
12-20 1795
LeetCodeTOP面试题中前300道中等题目
LeetCode 1838. 最高频元素的频数 (排序 + 二分 | 滑窗)
SongyangJi
07-19 125
1838. 最高频元素的频数 排序+二分 class Solution { public: int maxFrequency(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); int ans = 1; int n = nums.size(); vector<long long> s(n); s[0] = nums[0]
力扣(leetcode) 1838. 最高频元素的频数 (滑动窗口法)
深度不学习！！的博客
07-21 776
题目在这:https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/ 题目分析： 简单的说一下这个题目的意思，就是给你一个数组，比如[1，2，3] 再给你一个正数，比如 K = 3。 你可以将数组内的任意数字加1，操作3次，使数组内相同数字出现的次数最多。 比如上述例子，将 1 加两次 等于3 。2加一次等于3.此时 ‘加1’ 操作进行了3次， 小于等于题目中给的K。且数组中为【3，3，3】 ”3“ 出现了三次，是最多的
Leetcode 1838. 最高频元素的频数（DAY 132) ---- 贪心算法学习期
Love 6's Private Blog
06-06 259
原题题目 代码实现（首刷看了点思路） class Solution { public: int maxFrequency(vector<int>& nums, int k) { long tempsum = 0; int ret = 0; sort(nums.begin(),nums.end()); for(int l=0,r=0;l<nums.size();++l) {
LeetCode——1838. 最高频元素的频数(Frequency of the Most Frequent Element)[中等]——分析及代码（Java）
江南土豆的博客
04-26 601
LeetCode——1838. 最高频元素的频数[Frequency of the Most Frequent Element][中等]——分析及代码[Java]一、题目二、分析及代码1. 排序 + 双指针（1）思路（2）代码（3）结果三、其他 一、题目 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1：
leetcode 1838. 最高频元素的频数
qq_45207895的博客
04-29 305
元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 最高频元素的频数 示例 1： 输入：nums = [1,2,4], k = 5 输出：3 解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。 4 是数组中最高频元素，频数是 3 。 示例 2： 输入：n
leetcode1838. 最高频元素的频数
Chevy_cxw的博客
07-19 173
原题链接：https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/ 题意： 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 方法：滑动窗口，先将数组从小到大排序，用k值填补滑动窗口中所有的空缺（滑动窗口中中每个数
LeetCode 1838 最高频元素的频数[滑动窗口] HERODING的LeetCode之路
HERODING23的博客
07-19 175
解题思路： 一道看似麻烦但是缕清思路就可以很好解决的一道题目，使用的方法是滑动窗口。其实乍一看很难想到用这种方法，首先是对所有的元素进行一次排列，接着统计滑动窗口内的和，并且标记最大的数（j的位置），如果滑动窗口范围内的值加上所能调整的次数还是无法满足全部相等（等于最大的数），窗口左指针右移，代码如下： class Solution { public: int maxFrequency(vector<int>& nums, int k) { // 排序
滑动窗口模板 && Leetcode1838. 最高频元素的频数
Kerin的博客
07-19 135
滑动窗口模板 int left,right;//视情况赋0或1 int res;//结果，根据实际情况确定初值 int total=0;//区间和 while(right<nums.size()){ 更新total while 窗口内数据不满足要求 更新total 收缩左边界 更新res } return res; 题目链接：https://leetcode-cn.com/problems/frequency-of-the-most-frequ
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值