xqxls
xqxls
全部文章
分类
二叉树技巧总结(2)
未归档(3)
题解(292)
归档
标签
去牛客网
登录
/
注册
xqxls的博客
TA的专栏
297篇文章
4人订阅
xqxls的题解
297篇文章
4409人学习
全部文章
(共2篇)
题解 | #牛牛扔牌#
来自专栏
题意整理 给定n张扑克牌,每张牌由字符1-9,以及对应的花色字符组成。 如果还剩非素数张牌,则扔掉牌低的牌;还剩素数张牌,则扔掉牌顶的牌。 返回扔牌顺序的字符串。 方法一(字符串截取) 1.解题思路 新建可变字符串sb。 如果剩余牌数不是素数,从尾部截取对应的牌放入sb,保留截取后的字符串。 ...
java
队列
字符串
模拟
2021-08-26
0
537
题解 | #序列化二叉树#
来自专栏
题意整理 序列化:给定一颗二叉树,将二叉树的节点信息转化为字符串存储起来。 反序列化:给定一个序列化后的字符串,根据字符串还原出二叉树。 方法一(DFS) 1.解题思路 序列化:将大问题拆分为小问题,每次如果还可以递归,就将当前层拆分为当前层的左孩子,加上当前层的右孩子,加上当前层节点值。递归...
java
递归
队列
DFS
BFS
树
2021-07-22
0
633