题目：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 onl...
分类：
其他好文 时间：
2014-05-23 12:20:50
阅读次数：
407
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-23 11:54:10
阅读次数：
317
题目：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 ...
分类：
其他好文 时间：
2014-05-23 11:31:51
阅读次数：
299
题目链接题意：给出单链表头指针，要求交换链表中每一对相邻的结点．注意：不可以改变链表中结点的值，只可以使用常量空间．附上代码：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int
val;...
分类：
其他好文 时间：
2014-05-23 10:43:49
阅读次数：
249
Remove Duplicates from Sorted Array IIFollow up
for "Remove Duplicates":What if duplicates are allowed at mosttwice?For
example,Given sorted array A =...
分类：
其他好文 时间：
2014-05-23 10:23:40
阅读次数：
250
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
戳我去解题Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".分析：高精度加法，只是将10进制的高精度加法 换成了 2进制的高精度加法首先将 两个...
分类：
其他好文 时间：
2014-05-20 11:21:52
阅读次数：
224
戳我去解题Given a non-negative number represented as an
array of digits, plus one to the number.The digits are stored such that the most
significant digit ...
分类：
其他好文 时间：
2014-05-20 10:42:14
阅读次数：
244
戳我去解题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 identic...
分类：
其他好文 时间：
2014-05-20 10:09:37
阅读次数：
201
戳我去解题Merge two sorted linked lists and return it as
a new list. The new list should be made by splicing together the nodes of the
first two lists.分析：直...
分类：
其他好文 时间：
2014-05-20 08:52:09
阅读次数：
277
