xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共13篇）

题解 | #序列化二叉树# 来自专栏

题意整理序列化：给定一颗二叉树，将二叉树的节点信息转化为字符串存储起来。反序列化：给定一个序列化后的字符串，根据字符串还原出二叉树。方法一（DFS） 1.解题思路序列化：将大问题拆分为小问题，每次如果还可以递归，就将当前层拆分为当前层的左孩子，加上当前层的右孩子，加上当前层节点值。递归...

java 递归队列 DFS BFS 树

2021-07-22

0 633

题解 | #正则表达式匹配# 来自专栏

题意整理用模式串来检验整个匹配串。模式串中的'.'匹配任何字符，'*'表示它前面的字符可以出现任意次（即0到无穷次）。方法一（记忆化递归） 1.解题思路递归终止条件：当模式串走完的时候，递归终止，如果此时，原串也走完了，则匹配成功；如果没走完，则匹配失败。每一层递归从上一层获取什么：...

java 递归动态规划

2021-07-21

6 973

题解 | #环形链表的约瑟夫问题# 来自专栏

题意整理有n个人围成一圈，编号分别是1到n。每次报道第m个人，则第m个人出圈，求最后剩下的那个人的编号。方法一（链表模拟） 1.解题思路一种最容易想到的方法是用链表模拟这个过程。首先将0到n-1这n个数依次加入到list链表，每次模拟题目要求，删除指定位置的元素，剩下的那一个即是最后的数...

java 迭代递归模拟约瑟夫环

2021-07-18

0 687