序列化二叉树
摘要：
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 阅读全文
posted @ 2020-04-23 16:02 东寻 阅读(187) 评论(0) 推荐(0) 编辑
2020年4月23日 #
2020年3月21日 #
把二叉树打印成多行
摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 java import java.util.ArrayList; import java.util.LinkedList; / public class TreeNode 阅读全文
posted @ 2020-03-21 13:09 东寻 阅读(170) 评论(0) 推荐(0) 编辑
按之字形顺序打印二叉树
摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 时间复杂度O(n)，空间复杂度O(n)。 代码 java import java.util. ; / public class TreeN 阅读全文
posted @ 2020-03-21 12:12 东寻 阅读(194) 评论(0) 推荐(0) 编辑
2020年3月20日 #
对称的二叉树
摘要：
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路 时间复杂度O(lgn)，空间复杂度O(1)。 代码 笔记 无 阅读全文
posted @ 2020-03-20 13:15 东寻 阅读(196) 评论(0) 推荐(0) 编辑
2020年3月2日 #
JDK源码阅读顺序
摘要：
JAVA集合框架图 ___ 标题为包名，后面序号为优先级1 4，优先级递减 。 1、java.lang 2、java.util 3、java.util.concurrent 4、java.util.concurrent.atomic 5、java.lang.reflect 6、java.lang.a 阅读全文
posted @ 2020-03-02 15:45 东寻 阅读(1438) 评论(0) 推荐(0) 编辑
二叉树的下一个结点
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 向上验证父结点无需递归，while循环即可。 阅读全文
posted @ 2020-03-02 15:01 东寻 阅读(217) 评论(0) 推荐(0) 编辑
删除链表中重复的结点
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 在表头前添加一个辅助结点，有助于减少边界条件的特殊情况。 阅读全文
posted @ 2020-03-02 14:35 东寻 阅读(226) 评论(0) 推荐(0) 编辑
链表中环的入口结点
摘要：
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 除了相遇，其余情况都返回null。 阅读全文
posted @ 2020-03-02 14:29 东寻 阅读(178) 评论(0) 推荐(0) 编辑
2020年3月1日 #
字符流中第一个不重复的字符
摘要：
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符，返回 字符。 思路 时间复杂度O( 阅读全文
posted @ 2020-03-01 18:11 东寻 阅读(412) 评论(0) 推荐(0) 编辑
2020年2月27日 #