牛客最菜应届生
牛客最菜应届生
全部文章
分类
题解(38)
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
(共2篇)
题解 | #字符串出现次数的TopK问题#
思路 1、使用优先级队列,构建大根堆或者小根堆2、使用map<string, int>记录每一个string出现的次数 代码 class Solution { public: /** * return topK string * @param strings ...
哈希
topK
2021-07-25
0
363
题解 | #最长无重复子数组#
思路 1、哈希map,存放元素-索引2、一个指针表示最长无重复区间的开始,一个指针代表最长无重复区间的结束;当遇到不同元素时,将其加入到map中,第二个指针++,获取长度;当遇到重复的元素时,更新长度,更新i指针为之前重复元素的索引+1,重置map,j=i+1 代码 class Solution {...
双指针
哈希
2021-07-24
0
301