Given a binary tree, find the maximum path
sum.The path may start and end at any node in the tree.For example:Given the
below binary tree, 1 ...
分类：
其他好文 时间：
2014-05-07 09:36:09
阅读次数：
300
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是AC代码： 1 /** 2 *
Given a binary tree, determine if it is a valid binary search tree (BST). 3 *
solution : 4...
分类：
其他好文 时间：
2014-05-07 09:01:45
阅读次数：
250
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 gr...
分类：
其他好文 时间：
2014-05-07 06:10:17
阅读次数：
370
travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-07 05:40:19
阅读次数：
401
上次发布一淘HD应用，头一天发布，第二天就上线，私下还在想，是不是苹果采用什么优化的解决方案了，导致审核速度加快了。这两天发布新版，一直碰到Invaild Binary问题，才想明白，原来大家都被这个问题绊住了，导致上传的应用少，所以审核速度变快了。一开始碰到Invaild Binary，网上搜索了下，看到一些资料说Icon问题，可能会导致Invaild Binary，碰巧这次发布修改了Icon问...
分类：
移动开发 时间：
2014-05-07 04:21:15
阅读次数：
508
点击details进入后在link点击binary details，进入之后点击右上角reject this binary，然后就可以重新上传了。...
分类：
移动开发 时间：
2014-05-07 03:43:15
阅读次数：
392
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursiv...
分类：
其他好文 时间：
2014-05-07 03:30:19
阅读次数：
254
1、
??
Candy
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must h...
分类：
其他好文 时间：
2014-05-06 22:41:02
阅读次数：
427
这道题要求空间复杂度为O(1)，则只能采用Morris
Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序...
分类：
其他好文 时间：
2014-05-06 12:55:19
阅读次数：
301
