题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的，要求创建的二叉树尽量平衡，很容易想到对数组进行二分操作，左边的数组元素是左子树，右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类：
其他好文 时间：
2014-06-20 11:06:46
阅读次数：
257
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
【题目】
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 differ by more than 1.
【题意】
判断二叉树是否是平衡二叉树
【思路】
平衡二...
分类：
其他好文 时间：
2014-06-20 11:02:54
阅读次数：
173
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样，将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类：
其他好文 时间：
2014-06-20 09:46:33
阅读次数：
267
题目
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...
分类：
其他好文 时间：
2014-06-20 09:02:56
阅读次数：
232
// 平滑滚动到ola结果位置 var scrollHeight =
$("#wrap_div")[0].scrollHeight; var curDivHeight = $("#"+userResultId).height();
$("#wrap_div").animate({scrollT...
分类：
其他好文 时间：
2014-06-13 13:30:08
阅读次数：
253
我和高中的一个同学计划这个暑假骑自行车从西安回湘潭，于是我从学长那里交易了一辆二手车。为了试车以及体验一下骑车的感觉，我和我同学决定选择离我们学校不远的太平森林公园作为目的地。一路上，我同学有点虚，我倒是精力饱满，进过几次辗转我们到了太平森林公园三角下。可是真正苦逼的路程才刚刚开始，因为之前我们.....
分类：
其他好文 时间：
2014-06-11 22:13:51
阅读次数：
301
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
在利用air的CameraRoll调取ios设备的相册时需要定义位置。我们一般这么操作var
crOpts:CameraRollBrowseOptions = new CameraRollBrowseOptions();crOpts.height =
480;crOpts.width = 320;c...
分类：
其他好文 时间：
2014-06-07 10:22:47
阅读次数：
227
if (self.tableView.contentSize.height >
self.tableView.frame.size.height) { CGPoint offset = CGPointMake(0,
self.tableView.contentSize.heig...
分类：
其他好文 时间：
2014-06-07 08:40:38
阅读次数：
187
