2021年12月23日
二叉树展开为链表
摘要： 114. 二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1, 阅读全文
posted @ 2021-12-23 19:52 JunanP 阅读(26) 评论(0) 推荐(0)
LeetCode从中序与后序遍历序列构造二叉树
摘要： 106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / 阅读全文
posted @ 2021-12-23 19:29 JunanP 阅读(17) 评论(0) 推荐(0)
LeetCode从前序与中序遍历序列构造二叉树
摘要： 105. 从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,n 阅读全文
posted @ 2021-12-23 19:16 JunanP 阅读(31) 评论(0) 推荐(0)
2021年12月22日
二叉树的层序遍历
摘要： 102. 二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ] 思路 阅读全文
posted @ 2021-12-22 19:16 JunanP 阅读(21) 评论(0) 推荐(0)
对称二叉树
摘要： 101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶： 你可 阅读全文
posted @ 2021-12-22 19:12 JunanP 阅读(21) 评论(0) 推荐(0)
2021年12月21日
LeetCode验证二叉搜索树
摘要： 98. 验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 输出 阅读全文
posted @ 2021-12-21 19:32 JunanP 阅读(23) 评论(0) 推荐(0)
不同的二叉搜索树
摘要： 96. 不同的二叉搜索树 难度中等1446 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3 输出：5 示例 2： 输入：n = 1 输出：1 思路： 这道题初次看起来确实无从下手。虽然 阅读全文
posted @ 2021-12-21 19:24 JunanP 阅读(20) 评论(0) 推荐(0)
2021年12月20日
二叉树的最大深度
摘要： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路： 涉及到二叉树问题，基本上都 阅读全文
posted @ 2021-12-20 19:49 JunanP 阅读(29) 评论(0) 推荐(0)
2021年12月19日
二叉树的中序遍历 递归与非递归
摘要： 94. 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = 阅读全文
posted @ 2021-12-19 21:30 JunanP 阅读(40) 评论(0) 推荐(0)
LeetCode最大矩形
摘要： 85. 最大矩形 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1&quo 阅读全文
posted @ 2021-12-19 21:27 JunanP 阅读(28) 评论(0) 推荐(0)