waigo

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #正则表达式匹配#递归+栈

用递归结合没有括号的做法 public int solve(String s) { if (s == null || s.length() == 0) return 0; return calc(s.toCharArray(), 0)[0]; } ...

Java 递归栈

2021-09-23

0 412

题解 | #栈的压入、弹出序列#

这题使用模拟法，也就是我们脑子咋分辨是否能够作为弹出序列的？就是看看照着弹出序列能不能弹完，其实我觉得不管是有没有重复值这种模拟的方法都能正确的，比如下面这种，老实说其实不在意到底哪个4先弹出来。1 4 2 3 5 44 5 3 2 4 1 import java.util.*; public c...

Java 栈

2021-09-17

0 363

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

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

栈队列 BFS

2021-08-13

0 383