上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 给定一个不含重复数字的数组 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)
摘要: 总结:一个题目不要想的很复杂,尽可能的让他很简单,如果程序走向复杂,一方面你的做法错了,另一方面可能是没意义,复杂的程序对自己的程序设计能力没有提高,同时复杂的程序没什么用 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder =  阅读全文
posted @ 2021-06-11 11:15 zhustarstar 阅读(51) 评论(0) 推荐(0)
摘要: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 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)
摘要: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 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)
摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一:深度优先搜索递归版 取左子树 阅读全文
posted @ 2021-06-10 10:09 zhustarstar 阅读(100) 评论(0) 推荐(0)
摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 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)
摘要: 翻转一棵二叉树。 示例: 输入: 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)
摘要: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2: 输入:n = 1输出:["()"] 解法一:递归 教会我程序是一步 阅读全文
posted @ 2021-06-09 16:32 zhustarstar 阅读(104) 评论(0) 推荐(0)
摘要: 假设你正在爬楼梯。需要 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)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页