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-17 11:30:21
阅读次数：
247
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Unique Binary Search Trees
Total Accepted: 13478 Total
Submissions: 37858
Given n, how many structurally unique BST's (bin...
分类：
其他好文 时间：
2014-05-13 15:21:22
阅读次数：
291
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.1.
将LinkedList的值保存到一个数组中，转化成Convert Sorte...
分类：
其他好文 时间：
2014-05-12 05:53:09
阅读次数：
367
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-05-11 06:46:32
阅读次数：
366
value.substring(0, 4)返回的是value的0,1,2,3组成的字符串
分类：
其他好文 时间：
2014-05-10 07:58:31
阅读次数：
220
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-05-08 00:51:46
阅读次数：
430
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是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
题目原文：
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.
题目理解...
分类：
其他好文 时间：
2014-05-06 22:15:57
阅读次数：
415
这道题要求空间复杂度为O(1)，则只能采用Morris
Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序...
分类：
其他好文 时间：
2014-05-06 12:55:19
阅读次数：
301
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
