摘要：
题目来源：leetcode108 将有序数组转换为二叉搜索树 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案 阅读全文
posted @ 2020-07-09 11:03
拉里拉里啦啦
阅读(148)
评论(0)
推荐(0)
摘要：
题目来源：leetcode236 二叉树的最近公共祖先 题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自 阅读全文
posted @ 2020-07-09 10:43
拉里拉里啦啦
阅读(146)
评论(0)
推荐(0)
摘要：
题目来源：leetcode96 不同的二叉搜索树 题目描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 解题思路： 参考：题解 G(n): 长度为n的序列的不同二叉搜索树 阅读全文
posted @ 2020-07-09 10:09
拉里拉里啦啦
阅读(142)
评论(0)
推荐(0)
摘要：
题目来源：leetcode114 二叉树展开为链表 题目描述： 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 解题思路： 把右子树插入到左子树的最右结点的右边，再把左子树变为右子树。 阅读全文
posted @ 2020-07-09 09:06
拉里拉里啦啦
阅读(137)
评论(0)
推荐(0)
摘要：
题目来源：leetcode22 括号生成 题目描述： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路： 阅读全文
posted @ 2020-07-09 08:20
拉里拉里啦啦
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号