题目：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 de...
分类：
其他好文 时间：
2015-08-09 07:09:51
阅读次数：
107
A - Balanced Lineup
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3264
Appoint description:
System Crawler (2015-08-03)
Des...
分类：
其他好文 时间：
2015-08-09 02:02:05
阅读次数：
156
题目链接：点击进入
其实这种动态查询区间最大最小值的题目，解法是有很多的，像是线段树和树状数组都是可以做的。ST算法效率和上面两种是一样的，但是编码更为简单。
ST算法是一种利用了递推思想进行计算的算法，令dp(i,j)表示从i开始长度为2^j的一段元素中的最小值，则dp(i,j)=min(dp(i,j-1),dp(i+2^(j-1),j-1))。这是求区间最小值的递归关系，其实求区间最大值也是...
分类：
编程语言 时间：
2015-08-08 12:05:44
阅读次数：
115
这题，看到别人的解题报告做出来的，分析：大概意思就是：数组sum[i][j]表示从第1到第i头cow属性j的出现次数。所以题目要求等价为:求满足sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j1 1 16...
分类：
其他好文 时间：
2015-08-07 11:03:25
阅读次数：
129
1.代码：
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define N 100000
int a[N];
int ST1[N][20];
int ST2[N][20];
int n,q;
void make_ST()
{
for(i...
分类：
其他好文 时间：
2015-08-06 18:27:29
阅读次数：
104
leetcode balanced binary tree 题解...
分类：
其他好文 时间：
2015-08-06 00:37:19
阅读次数：
100
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
思路：此题与排序数组很大的不同是链表不知道长度以及上面的值。其整体思路还是中间值作为根节点，但是需要一点策略，不然就会超时。
先整体遍历长度之后，将长度保存，这样就不需要每...
分类：
编程语言 时间：
2015-08-05 15:00:53
阅读次数：
146
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-08-05 14:59:59
阅读次数：
192
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路：将排序数组转换为高度平衡的二叉搜索树。思想是将中间的值作为根节点，然后左右的数组分别为左右子树。递归求解。
代码如下：
/**
* Definition for a binary tre...
分类：
编程语言 时间：
2015-08-05 14:59:13
阅读次数：
173
之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3...
分类：
其他好文 时间：
2015-08-04 12:57:08
阅读次数：
103
