waigo
waigo
全部文章
分类
题解(42)
归档
标签
去牛客网
登录
/
注册
waigo的博客
TA的专栏
15篇文章
1人订阅
waigo的刷题之路
15篇文章
624人学习
全部文章
(共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