原题地址：https://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/题意：
1 / \ 2 3 / \ / \ 4 5 6 7变为： ...
分类：
编程语言 时间：
2014-05-26 23:43:29
阅读次数：
332
原题地址：https://oj.leetcode.com/problems/copy-list-with-random-pointer/题意：A
linked list is given such that each node contains an additional random pointe...
分类：
编程语言 时间：
2014-05-26 23:16:12
阅读次数：
368
今天随手写个程序，在网上随意找个代码照着写，无意中使用了char *p = new
char(10); 来创建char数组，而且在netbeans上编译运行都没有问题，结果在oj上一直报runtime
error，放在同学计算机上用codeblock运行也报错。 后来发现是这个分配的问题：c...
分类：
编程语言 时间：
2014-05-26 21:39:37
阅读次数：
302
原题地址：https://oj.leetcode.com/problems/recover-binary-search-tree/题意：Two
elements of a binary search tree (BST) are swapped by mistake.Recover the
tree...
分类：
编程语言 时间：
2014-05-26 13:25:43
阅读次数：
261
原题地址：https://oj.leetcode.com/problems/validate-binary-search-tree/题意：检测一颗二叉树是否是二叉查找树。解题思路：看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树：
...
分类：
编程语言 时间：
2014-05-26 10:48:19
阅读次数：
291
原题地址：https://oj.leetcode.com/problems/same-tree/题意：判断两棵树是否是同一棵树。解题思路：这题比较简单。用递归来做。首先判断两个根节点的值是否相同，如果相同，递归判断根的左右子树。代码：#
Definition for a binary tree n....
分类：
编程语言 时间：
2014-05-26 10:30:17
阅读次数：
289
原题地址：https://oj.leetcode.com/problems/symmetric-tree/题意：判断二叉树是否为对称的。Given
a binary tree, check whether it is a mirror of itself (ie, symmetric around ...
分类：
编程语言 时间：
2014-05-26 10:18:52
阅读次数：
293
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1,
...
分类：
编程语言 时间：
2014-05-26 10:07:52
阅读次数：
274
原题地址：https://oj.leetcode.com/problems/n-queens-ii/题意：和N-Queens这道题其实是一样的，只不过这次要求返回的时N皇后的解的个数的问题。解题思路：上道题使用了递归回溯的解法，这道题我们可以使用非递归回溯来解决，因为如果使用递归回溯来解决，那么代码...
分类：
编程语言 时间：
2014-05-26 08:14:55
阅读次数：
288
原地踏步了半年，感觉一切都陌生了~题意：a[i]-一个任意的数，这个数要等于a[1]~a[i-1]每个数减去任意一个数，经过多次这样的变换到达目标b序列，能到达就yes不能到达距no.一开始各种分析，所有的差的和必须是偶数，sum（cha[1~i-1]）>=cha[i]（其中cha[i]=a[i]-...
分类：
其他好文 时间：
2014-05-26 07:09:20
阅读次数：
231
