算法:1.
对root的左子树做处理,让左子树的根节点作为,根节点的右子树,并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void
flatten(TreeNode root) { if(root==null){ return; ...
分类:
其他好文 时间:
2014-05-26 23:39:49
阅读次数:
253
题目描述:The gray code is a binary numeral system
where two successive values differ in only one bit.Given a non-negative
integernrepresenting the total n...
分类:
其他好文 时间:
2014-05-26 21:30:04
阅读次数:
296
原题地址:https://oj.leetcode.com/problems/recover-binary-search-tree/题意:Two
elements of a binary search tree (BST) are swapped by mistake.Recover the
tree...
分类:
编程语言 时间:
2014-05-26 13:25:43
阅读次数:
261
基本上一次过,要注意边界条件的问题:如果在recursion里有两个参数int begin, end,
递归写作recursion(num, mid+1, end), 因为+号的原因,递归中是会出现begin > end
的情况的,所以考虑初始条件的时候应该要考虑充分。 1 /** 2 * Def....
分类:
其他好文 时间:
2014-05-26 12:12:49
阅读次数:
257
Given a strings1, we may represent it as a
binary tree by partitioning it to two non-empty substrings recursively.Below is
one possible representation...
分类:
其他好文 时间:
2014-05-26 11:24:36
阅读次数:
214
H. Happy Reversal
64-bit integer IO format: %lld
Java class name: Main
Elfness is studying in an operation "NOT".
For a binary number A, if we do operation "NOT A", after that, all digit...
分类:
移动开发 时间:
2014-05-23 00:43:49
阅读次数:
430
Given two binary trees, write a function to
check if they are equal or not.Two binary trees are considered equal if they are
structurally identical an...
分类:
其他好文 时间:
2014-05-22 16:46:03
阅读次数:
173
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 le...
分类:
其他好文 时间:
2014-05-22 16:05:56
阅读次数:
239
位 bit (比特)(Binary Digits):存放一位二进制数,即 0 或
1,最小的存储单位。字节
byte:8个二进制位为一个字节(B),最常用的单位。计算机存储单位一般用B,KB,MB,GB,TB,PB,EB,ZB,YB,BB来表示,它们之间的关系是:1KB
(Kilobyte 千字节)...
分类:
其他好文 时间:
2014-05-22 00:58:58
阅读次数:
209
Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类:
其他好文 时间:
2014-05-21 19:11:16
阅读次数:
266