KobeSacre - 博客园

公告

2020年11月4日

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

posted @ 2020-11-04 14:24 KobeSacre 阅读(96) 评论(0) 推荐(0)

括号生成

摘要：括号生成题目：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路：用回溯解决，不好想到的是方法中传入左括阅读全文

posted @ 2020-11-04 14:03 KobeSacre 阅读(69) 评论(0) 推荐(0)

组合

摘要：组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。题目：示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路：典型的回溯算法问题 class Solution { p 阅读全文

posted @ 2020-11-04 10:28 KobeSacre 阅读(58) 评论(0) 推荐(0)

子集

摘要：子集题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 解题思路：用回溯算阅读全文

posted @ 2020-11-04 10:14 KobeSacre 阅读(89) 评论(0) 推荐(0)

2020年11月3日

N 皇后

摘要： N 皇后题目： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代阅读全文

posted @ 2020-11-03 15:33 KobeSacre 阅读(75) 评论(0) 推荐(0)

全排列

摘要：全排列题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路：dfs遍历所有决策 class Solution { priv 阅读全文

posted @ 2020-11-03 14:27 KobeSacre 阅读(53) 评论(0) 推荐(0)

完全二叉树的节点个数

摘要：完全二叉树的节点个数题目：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例: 输入: 输出阅读全文

posted @ 2020-11-03 14:03 KobeSacre 阅读(137) 评论(0) 推荐(0)

二叉树的最近公共祖先

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

posted @ 2020-11-03 11:38 KobeSacre 阅读(97) 评论(0) 推荐(0)

二叉树的序列化与反序列化

摘要：二叉树的序列化与反序列化题目：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑阅读全文

posted @ 2020-11-03 10:48 KobeSacre 阅读(106) 评论(0) 推荐(0)

寻找重复的子树

摘要：寻找重复的子树题目：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1：下面是两个重复的子树：和解题思路：需要比较子树结构，那么就要想一个办法让子树结构具象化，所以想到了序列化二叉树阅读全文

posted @ 2020-11-03 10:15 KobeSacre 阅读(177) 评论(0) 推荐(0)