摘要：
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)
摘要：
有效的山脉数组 题目： 给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < 阅读全文
posted @ 2020-11-03 09:43
KobeSacre
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号