2022年4月7日
【LeetCode】二叉树的序列化和反序列化(dfs/bfs)
摘要： 二叉树的序列化和反序列化 题目链接：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/ 题目大意：写两个函数，能够分别对二叉树进行序列化和反序列化 方法1：bfs 序列化：采用队列实现，根节点先入队，处理时按 阅读全文
posted @ 2022-04-07 18:44 西*风 阅读(87) 评论(0) 推荐(0)
【LeetCode】删除二叉搜索树中的节点
摘要： 删除二叉搜索树中的节点 题目链接：https://leetcode-cn.com/problems/delete-node-in-a-bst/ 题目大意：删除指定key的节点，返回root 分析：树是二叉搜索树，要求返回后仍然保持搜索树的位置 二叉搜索树：根节点值大于左孩子值，根节点值小于右孩子值 阅读全文
posted @ 2022-04-07 15:56 西*风 阅读(63) 评论(0) 推荐(0)
【LeetCode】课程表(图论判环 拓扑排序/dfs)
摘要： 课程表( 拓扑排序/dfs 判环) 题目链接：https://leetcode-cn.com/problems/course-schedule/ 题目大意：给定一个课程依赖关系图，比如课程A依赖课程B，课程B依赖课程C，按照上述的依赖关系，能否学习完所有的课程？ 先学C，再学B，最后学A即可 方式1 阅读全文
posted @ 2022-04-07 13:19 西*风 阅读(259) 评论(0) 推荐(0)