waigo
waigo
全部文章
分类
题解(42)
归档
标签
去牛客网
登录
/
注册
waigo的博客
TA的专栏
15篇文章
1人订阅
waigo的刷题之路
15篇文章
624人学习
全部文章
(共1篇)
题解 | #字符流中第一个不重复的字符#
来自专栏
用一个数组记录一下各个字符出现次数,然后用队列来存一下上一个走了该由谁来接替,所以的字符进一次出一次队列,所以算法时间复杂度为O(N); public void Insert(char ch) { //所有字符都在第一次来的时候进队列,换的时候将不为1次的全部弹出 ...
Java
队列
哈希表
2021-09-23
0
481