原题地址：http://oj.leetcode.com/problems/balanced-binary-tree/题意：判断一颗二叉树是否是平衡二叉树。解题思路：在这道题里，平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类：
编程语言 时间：
2014-05-12 14:51:47
阅读次数：
304
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意：根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路：可以参照http://www.cnblogs.com...
分类：
编程语言 时间：
2014-05-12 14:24:57
阅读次数：
324
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
题目链接题意：给出一个以数组形式表示的数， 求该数加1后的结果，同样以数组形式返回。附上代码： 1
class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 unsigned int
len = digit...
分类：
其他好文 时间：
2014-05-12 12:49:34
阅读次数：
268
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
犯了很多细节上的错误，比如忽视了“-”的存在，正是因为有“-”的存在，所以不能用if
(rows.size() == i)来判断rows里面是否已经存某一行，如果不存在再row = new
ArrayList();row.add(board[i][j]);rows.add(row);来添加新的一行。...
分类：
其他好文 时间：
2014-05-10 09:06:35
阅读次数：
341
坑爹地多次过，全都是写程序时不注意的小问题，书写习惯还需要进一步改善。遇到的bug有：忘记return语句；定义ListNode
runner = head.next，却将判断head==null的情况放在这句之后;
忘记了新的head将不会是原来的那个head，而是head.next；所以以后遇到...
分类：
其他好文 时间：
2014-05-10 06:59:37
阅读次数：
320
Divide two integers without using
multiplication, division and mod
operator.这道题要AC也不容易，许多基础概念不懂。最后看了答案，自己再做也很难AC。还是要记住一些关键点才行：1.
负数的补码等于反码+1.所以负数取绝对值就...
分类：
其他好文 时间：
2014-05-10 06:52:22
阅读次数：
380
很简单的题目，一次过，注意为数组空的时候，应返回0而非null 1 public class
Solution { 2 public int searchInsert(int[] A, int target) { 3 int i; 4 if
(A.length...
分类：
其他好文 时间：
2014-05-10 06:51:21
阅读次数：
288
//#include
#include
#include
//using namespace std;
//const int MAXN=10;
//int Stack[MAXN];
stack s;
class Solution {
public:
int getNumber(int x)
{
//int lengthOfStack=0;...
分类：
其他好文 时间：
2014-05-10 04:45:29
阅读次数：
231
