Add BinaryGiven two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".算法思路：模拟二进制加法，跟十进制木有区别，将a，b转置(不转置的话，倒着...
分类：
其他好文 时间：
2014-07-24 22:57:23
阅读次数：
216
二叉查找树（Binary Search Tree）在很多情况下可以良好的工作，但它的限制是最坏情况下的渐进运行时间为 O(n)。平衡查找树（Balanced Search Tree）的设计则是保证其高度在最坏的情况下为 O(log n)，其插入、删除和查找可以实现渐进运行时间 O(log n)。本文...
分类：
其他好文 时间：
2014-07-24 14:44:35
阅读次数：
282
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\...
分类：
编程语言 时间：
2014-07-24 11:35:42
阅读次数：
245
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...
分类：
其他好文 时间：
2014-07-24 10:06:33
阅读次数：
191
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ...
分类：
其他好文 时间：
2014-07-24 10:04:33
阅读次数：
214
实现： 1 #ifndef BINARY_SEARCH_TREE_H 2 #define BINARY_SEARCH_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace st...
分类：
其他好文 时间：
2014-07-24 10:03:33
阅读次数：
398
题目：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flatten...
分类：
编程语言 时间：
2014-07-24 09:55:43
阅读次数：
211
Gray CodeThe gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the tot...
分类：
其他好文 时间：
2014-07-24 00:53:27
阅读次数：
198
分割后长度相等，就是参数麻烦，p，先序的起始点， ib,ie 终须的结束和开始。 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left;...
分类：
其他好文 时间：
2014-07-23 22:10:37
阅读次数：
211
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-07-23 15:16:46
阅读次数：
375
