2021-7-19 Frequency of the Most Frequent Element
2021/7/19 6:05:22
本文主要是介绍2021-7-19 Frequency of the Most Frequent Element,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
难度 中等
题目 Leetcode:
1838. Frequency of the Most Frequent Element
The frequency of an element is the number of times it occurs in an array.
You are given an integer array nums and an integer k. In one operation, you can choose an index of nums and increment the element at that index by 1.
Return the maximum possible frequency of an element after performing at most k operations.
Constraints
1 <= nums.length <= 105
1 <= nums[i] <= 105
1 <= k <= 105
Keyword
maximum possible frequency 最大可能频数
题目解析
本题大意是对给定数组内的元素操作至多k次,使得数组内相同的元素尽可能的多,即最大可能频数最大,一次操作就是选中一个元素使其的值+1;
这种题拿到第一反应就是先排序,这题用到了滑动窗口的思想,简单来说就是先分别定义left和right两个值作为滑动窗口的两端,而这题k的作用本质来说就等于说是一个条件,在滑动窗口过程中寻找k足够填满窗口的情况,然后记录当前频数是否是当前的最大可能频数。
解析完毕,以下位参考代码
1 class Solution { 2 public: 3 int maxFrequency(vector<int>& nums, int k) { 4 sort(nums.begin(),nums.end()); 5 int length=nums.size(); 6 long long ans=0,l=0,res=1; 7 for(int i=1;i<length;i++) 8 { 9 ans+=(long long)(nums[i]-nums[i-1])*(i-l); 10 if(ans>k)ans-=nums[i]-nums[l++]; 11 res=max(res,i-l+1); 12 } 13 return res; 14 } 15 };
这篇关于2021-7-19 Frequency of the Most Frequent Element的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升