Given a binary tree , determine if it is height-balancedimplement method is in java language,iterator through the height rather than the depthpublic i...
分类：
其他好文 时间：
2015-08-12 21:32:32
阅读次数：
116
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-12 19:14:43
阅读次数：
91
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路：
题意为构建有序数组的二分查找树。比较简单，用递归方法即可，中间的元素作为根节点，前半部分作为左孩...
分类：
其他好文 时间：
2015-08-11 18:58:16
阅读次数：
214
Convert Sorted List to Binary Search Tree
Given
a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路：
题意为构造有序链表的二分查找树。找到中间节点的办法用双指针法。注意我们...
分类：
其他好文 时间：
2015-08-11 18:51:47
阅读次数：
136
【110-Balanced Binary Tree（平衡二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary...
分类：
编程语言 时间：
2015-08-11 08:34:51
阅读次数：
252
poj 3264Balanced Lineup题意：求 一段 区间 的 最大值和最小值 的差值题解：线段树碎碎念：某种意义上说，第一道自己手写的线段树，总之蛮好~#include #include #include #include using namespace std;const int MAX...
分类：
其他好文 时间：
2015-08-10 23:57:55
阅读次数：
313
【108-Convert Sorted Array to Binary Search Tree（排序数组转变为平衡二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题目...
分类：
编程语言 时间：
2015-08-10 08:15:28
阅读次数：
136
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace LeetCode.....
分类：
其他好文 时间：
2015-08-10 00:01:44
阅读次数：
163
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-09 22:28:53
阅读次数：
199
一个数字是Balanced Numbers，当且仅当组成这个数字的数，奇数出现偶数次，偶数出现奇数次一下子就相到了三进制状压，数组开小了，一直wa，都不报re，使用记忆化搜索，dp[i][s] 表示长度为i，状态为s，时，满足条件的balance number的个数#include #include...
分类：
其他好文 时间：
2015-08-09 10:46:00
阅读次数：
93
