Given an array where elements are sorted in ascending order, convert it to a height balanced BST.解题思路：用一个有序数组，创建一个平衡二叉查找树。为确保平衡，需要满足两子树的高度差不大于1，可以通过设置...
分类：
其他好文 时间：
2015-05-21 06:37:05
阅读次数：
123
题意：给出n个数，a1,a2,a3,---,an,再给出q次询问区间al到ar之间的最大值和最小值的差学习线段树的第一道题目 学习的这一篇http://www.cnblogs.com/kuangbin/archive/2011/08/14/2137862.html 1 #include 2 #i.....
分类：
其他好文 时间：
2015-05-19 10:20:31
阅读次数：
155
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 1 class Solution { 2 public: 3 int l...
分类：
其他好文 时间：
2015-05-17 18:38:05
阅读次数：
87
递归，求左右是否平衡，再判断高度差classSolution{public:boolisBalanced(TreeNode*root){//StarttypingyourC/C++solutionbelow//DONOTwriteintmain()functionintheight;returnhe...
分类：
其他好文 时间：
2015-05-17 16:30:19
阅读次数：
170
题目描述：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
即给定一个升序排列的数组，现在将它转换成一个平衡二叉树。
解题思路;
数组排好序，相当于我们最后y...
分类：
其他好文 时间：
2015-05-15 09:12:18
阅读次数：
113
原题Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the dep...
分类：
其他好文 时间：
2015-05-14 16:23:27
阅读次数：
132
Title:Given an array where elements are sorted in ascending order, convert it to a height balanced BST.Title:Given a singly linked list where elements...
分类：
其他好文 时间：
2015-05-13 18:28:36
阅读次数：
126
Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees...
分类：
其他好文 时间：
2015-05-12 15:37:49
阅读次数：
113
1 /*********************************** 2 https://leetcode.com/problems/balanced-binary-tree/ 3 @date 2015.5.8 4 @description 5 给定一个二叉树，判断是否是平衡二叉...
分类：
其他好文 时间：
2015-05-12 10:45:24
阅读次数：
102
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2015-05-09 13:29:28
阅读次数：
101
