不会做题的小菜鸡
不会做题的小菜鸡
全部文章
分类
题解(107)
归档
标签
去牛客网
登录
/
注册
不会做题
下面的这道题怎么做呀?
TA的专栏
49篇文章
0人订阅
不会做题写的题解
49篇文章
3927人学习
全部文章
(共3篇)
题解 | #字符个数统计#
题目分析 题目给出了一个字符串 我们要返回这个字符串中出现的字符种类个数 方法一:枚举 实现思路 我们根据ASCII的表示范围开辟128大小的空间 对每个出现的字符在我们的aux空间中标记其已出现,值设置为1 最终统计所有出现种类之和,返回最终结果 #include &...
C++
哈希表
枚举
2021-10-31
2
338
题解 | #合并表记录#
题目分析 题目首先给定键值对的个数n,然后给出n组键值对 我们需要将相同的key对应的value进行合并,合并方式为value求和 最终输出按照key排序的合并后的键值对结果 方法一:桶排序(空间溢出) 实现思路 由于给定的index是有限的,所以我们考虑给每一个index一个空间计数...
C++
桶排序
哈希表
2021-10-31
3
447
题解 | #设计LRU缓存结构#
来自专栏
思路 题目分析 题目希望我们设计一个LRU规则来处理<key,value>数据 对于一个数据结构,LRU规则在该结构上的要求是: 该数据结构有一个最大的容量值,可储存的数据不超过这个值 对于set操作,该数据结构目的就是将<key,value>存入数据结构中,并标记其为最...
哈希表
双向链表
2021-08-13
0
612