L - S-Trees
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-04-01)
Description
S-Tree...
分类：
其他好文 时间：
2014-06-03 00:53:43
阅读次数：
335
1、Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
clas...
分类：
其他好文 时间：
2014-06-02 23:13:22
阅读次数：
290
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列，然后计算每种情况的高兴度，取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时，如果is==1表示存在边至少为d的边，如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类：
其他好文 时间：
2014-06-02 21:24:54
阅读次数：
275
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf
Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J.
Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-06-02 20:05:23
阅读次数：
375
【题目】
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
\ / / / \ 3 2 1 ...
分类：
其他好文 时间：
2014-06-01 15:34:24
阅读次数：
231
【题目】
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 3 2 1
\ / / / \ ...
分类：
其他好文 时间：
2014-06-01 15:33:45
阅读次数：
297
【题目】
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
confused what "{1,#,2...
分类：
其他好文 时间：
2014-06-01 13:01:23
阅读次数：
279
【题目】
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr eat
/ \ / g r e at
/ ...
分类：
其他好文 时间：
2014-06-01 09:41:05
阅读次数：
196
【题目】
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
...
分类：
其他好文 时间：
2014-06-01 09:16:29
阅读次数：
242
