LeetCode 110 : Balanced Binary TreeGiven 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 subt...
分类：
其他好文 时间：
2015-08-27 23:10:30
阅读次数：
141
题目链接：https://leetcode.com/problems/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...
分类：
其他好文 时间：
2015-08-27 18:44:11
阅读次数：
185
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.Solution 1: recursionruntime: 28ms./** * ...
分类：
其他好文 时间：
2015-08-26 01:36:22
阅读次数：
119
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 40312
Accepted: 18936
Case Time Limit: 2000MS
Description
For the daily milking, Farme...
分类：
其他好文 时间：
2015-08-21 15:35:08
阅读次数：
170
题目大意：Framer John有一段木板，想用以建筑围墙，没有锯子的他只好向Framer Don求助。FD提出要求，FJ每截开一段木板，就要给这段木板长度的钱。FJ想使花费最少，向你求助。
思路：绝对是合并果子的翻版！把截木板当成合并木板就行了。小心L、n的范围，最终的ans用int装是装不下的，要用long long。
代码如下：
#include
#include<cstd...
分类：
其他好文 时间：
2015-08-19 13:33:19
阅读次数：
148
BZOJ 1699 [Usaco2007 Jan]Balanced Lineup排队 线段树...
分类：
其他好文 时间：
2015-08-18 22:49:03
阅读次数：
134
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...
分类：
其他好文 时间：
2015-08-18 16:12:00
阅读次数：
130
题意：每次操作求区间[L,R]中最大值与最小值之差；参考：http://blog.csdn.net/liang5630/article/details/7917702思路：可以用线段树写，但ST算法求RMQ更方便； dp[i][j]表示从第i个数开始到i+2^j中的最值； 在操作之前，预...
分类：
其他好文 时间：
2015-08-17 17:15:10
阅读次数：
117
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-14 19:18:52
阅读次数：
123
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...
分类：
其他好文 时间：
2015-08-13 11:31:07
阅读次数：
102
