Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and al...
分类:
其他好文 时间:
2014-07-22 22:53:33
阅读次数:
229
VectorDequeListSetMultisetmapMultimap典型内部结构dynamicarrayArray of arraysDoublyLinked listBinary treeBinary treeBinary treeBinary tree元素ValueValueValueVa...
分类:
其他好文 时间:
2014-07-22 22:53:32
阅读次数:
196
Rotate ListGiven a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3-...
分类:
其他好文 时间:
2014-07-22 22:52:59
阅读次数:
210
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类:
其他好文 时间:
2014-07-19 22:34:50
阅读次数:
196
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.题解:如下图所示的一棵树: ...
分类:
其他好文 时间:
2014-07-19 19:00:44
阅读次数:
262
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.类似http://www.cn...
分类:
其他好文 时间:
2014-07-19 18:19:06
阅读次数:
243
Binary String Matching
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类:
其他好文 时间:
2014-07-19 13:26:19
阅读次数:
274
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1...
分类:
其他好文 时间:
2014-07-19 11:47:54
阅读次数:
168
HDU1754 1 #include 2 3 using namespace std; 4 5 const int MaxSIZE = 2e6 + 10; 6 7 typedef struct { 8 int Max ; 9 int left, right ...
分类:
其他好文 时间:
2014-07-19 09:14:48
阅读次数:
250
通过这道简单而又坑人的题目,练习并查集和set 容器的使用;Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA tree ....
分类:
其他好文 时间:
2014-07-19 08:28:59
阅读次数:
232