原题地址: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
当我在subsite里点击”Add a document”,报这个错,后来一看event log:
在AAM里加上一条: 问题搞定:
分类:
其他好文 时间:
2014-05-12 13:14:07
阅读次数:
306
beanutils-1.8.0.zipcommons-logging.jar包的引入:在项目中创建一个文件夹如libs,然后将整个项目需要的第三方的jar包可以直接拷贝带该目录,随后打开该目录全选->右键->Build
path -> add path -> 看到奶瓶子即可
分类:
其他好文 时间:
2014-05-12 13:06:54
阅读次数:
201
原题地址:http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意:二叉树的中序遍历。解题思路:这道题用递归解不难,所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类:
编程语言 时间:
2014-05-12 12:48:36
阅读次数:
316
原题地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意:这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路:使用一个栈。先遍历节点,然后将这个节点入栈,如果这个节点的左孩子非空,遍历左孩子,然...
分类:
编程语言 时间:
2014-05-12 12:09:39
阅读次数:
327
Given a binary tree, flatten it to a linked
list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类:
其他好文 时间:
2014-05-12 10:11:40
阅读次数:
276
犯了很多细节上的错误,比如忽视了“-”的存在,正是因为有“-”的存在,所以不能用if
(rows.size() == i)来判断rows里面是否已经存某一行,如果不存在再row = new
ArrayList();row.add(board[i][j]);rows.add(row);来添加新的一行。...
分类:
其他好文 时间:
2014-05-10 09:06:35
阅读次数:
341
phoneGap开发跨所有移动平台软件已经成为未来移动终端开发的总趋势,如何在大家所熟悉的Eclipse
IDE中快速安装PhoneGap开发插件,介绍如下:点击help——>install new
software——>add连接:http://svn.codespot.com/a/eclipse...
分类:
系统相关 时间:
2014-05-10 06:59:12
阅读次数:
420