题意：定义一个数为“balanced number” 当其满足存在一个数位pos(平衡点),在pos左边的数位的值乘与pos位的距离值的总和等于右
边的数位的值乘与pos位的距离值的总和，给定一个区间[l , r]，求区间内有多少个balanced number。
思路：设dp[ pos ][ i ][ j ]表示平衡点在i位的情况下，当前考虑pos位，之前已形成的力矩为j(数乘以距离平衡点的...
分类：
其他好文 时间：
2015-01-24 18:49:44
阅读次数：
131
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.思路比较简单，就是每次以中位数为根节点，然后左边即左子树，右边是右子树，递归下去即可超时代码（不知道为啥）...
分类：
其他好文 时间：
2015-01-23 19:56:34
阅读次数：
202
引言本文来自于Google的一道题目：how to merge two binary search tree into balanced binary search tree.how to merge two binary search tree into balanced binary searc...
分类：
其他好文 时间：
2015-01-22 14:39:12
阅读次数：
207
引言本文来自于Google的一道题目：how to merge two binary search tree into balanced binary search tree.how to merge two binary search tree into balanced binary searc...
分类：
其他好文 时间：
2015-01-22 13:15:23
阅读次数：
129
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.思路：递归的思路。思路与重建二叉树类似。时间复杂度O(n), 空间复杂度O(logN) 1 /** 2 ....
分类：
其他好文 时间：
2015-01-20 22:00:43
阅读次数：
170
(http://leetcode.com/2010/11/convert-sorted-list-to-balanced-binary.html)Given a singly linked list where elements are sorted in ascending order, conv...
分类：
其他好文 时间：
2015-01-18 22:18:49
阅读次数：
202
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路：题目看上去好像很难，但实际上很简单，递归做就行，每次找到左右子树对应的子链表...
分类：
其他好文 时间：
2015-01-18 21:03:17
阅读次数：
241
题目：Given an array where elements are sorted in ascending order, convert it to a height balanced
BST.
思路：给出一个排序的数组，如何构造一个平衡二叉查找树？平衡二叉查找树要求任一结点的左右子树的高度差不能超过一，也叫做高度平衡树。如果让我们从一个排序数组中选取一个元素做树的根，我们会选择哪一个...
分类：
编程语言 时间：
2015-01-16 16:51:25
阅读次数：
237
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.Hide TagsDepth-first SearchLinked List 这....
分类：
其他好文 时间：
2015-01-15 21:47:04
阅读次数：
171
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2015-01-14 15:35:32
阅读次数：
178
