zhustarstar - 博客园

2021年6月11日

摘要：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[ 阅读全文

posted @ 2021-06-11 21:11 zhustarstar 阅读(57) 评论(0) 推荐(0)

105. 从前序与中序遍历序列构造二叉树

摘要：总结:一个题目不要想的很复杂，尽可能的让他很简单，如果程序走向复杂，一方面你的做法错了，另一方面可能是没意义，复杂的程序对自己的程序设计能力没有提高，同时复杂的程序没什么用根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = 阅读全文

posted @ 2021-06-11 11:15 zhustarstar 阅读(51) 评论(0) 推荐(0)

2021年6月10日

236. 二叉树的最近公共祖先

摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1：输入：root = [3,5,1,6,2 阅读全文

posted @ 2021-06-10 17:36 zhustarstar 阅读(481) 评论(0) 推荐(1)

111. 二叉树的最小深度

摘要：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,nu 阅读全文

posted @ 2021-06-10 14:05 zhustarstar 阅读(133) 评论(0) 推荐(0)

104. 二叉树的最大深度

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。解法一：深度优先搜索递归版取左子树阅读全文

posted @ 2021-06-10 10:09 zhustarstar 阅读(100) 评论(0) 推荐(0)

2021年6月9日

98. 验证二叉搜索树

摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 阅读全文

posted @ 2021-06-09 21:55 zhustarstar 阅读(82) 评论(0) 推荐(0)

二叉树在算法中一些易错点

摘要： 1.二叉树是否为空？ 2.二叉树当前节点时候为空 3.插入当前节点，需要判断是否为空阅读全文

posted @ 2021-06-09 20:10 zhustarstar 阅读(216) 评论(0) 推荐(0)

226. 翻转二叉树

摘要：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 解法一：前序遍历递归 public TreeNode invertTree(TreeNode root) { invert(root); return root 阅读全文

posted @ 2021-06-09 17:58 zhustarstar 阅读(55) 评论(0) 推荐(0)

22. 括号生成

摘要：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"] 解法一：递归教会我程序是一步阅读全文

posted @ 2021-06-09 16:32 zhustarstar 阅读(104) 评论(0) 推荐(0)

70. 爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方阅读全文

posted @ 2021-06-09 14:35 zhustarstar 阅读(26) 评论(0) 推荐(0)

zhuya521

公告