waigo

分类

题解(42)

/ 注册

TA的专栏 15篇文章 1人订阅

waigo的刷题之路

15篇文章 624人学习

全部文章（共2篇）

题解 | #字符流中第一个不重复的字符# 来自专栏

用一个数组记录一下各个字符出现次数，然后用队列来存一下上一个走了该由谁来接替，所以的字符进一次出一次队列，所以算法时间复杂度为O(N); public void Insert(char ch) { //所有字符都在第一次来的时候进队列，换的时候将不为1次的全部弹出 ...

Java 队列哈希表

2021-09-23

0 481

题解 | #按之字形顺序打印二叉树#

两种方式的层序遍历完成第一种:使用两个变量curLevelLast和nextLevelLast来知晓层的转变，每次在当前层结束之后就进行答案收集 public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ...

栈队列 BFS

2021-08-13

0 383