Given an array of integers, every element appears twice except for one. Find that single one....
分类：
其他好文 时间：
2014-05-15 07:20:39
阅读次数：
264
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Unique Binary Search Trees II
Total Accepted: 7349 Total
Submissions: 27648
Given n, generate all structurally unique ...
分类：
其他好文 时间：
2014-05-15 07:02:36
阅读次数：
252
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 06:32:14
阅读次数：
278
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
要求最小的步数，是不是很容易想到用dp啊？
我一开始的做法是，当找到了一个可以从它延伸到更远的位置，就把这个位置和最远位置的步数都更新一下，结果超时了。其实这样不仅是超时的，而且是错误的。因为这段距离里的很多点，其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点，那哪些点是新的能到达的点呢？假设这次能够延伸更远的点是i，它的前进步数是A[i]，上一次能够到达的最远的点是mmax，那新...
分类：
其他好文 时间：
2014-05-15 05:54:41
阅读次数：
229
【题目】
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Out...
分类：
其他好文 时间：
2014-05-15 05:13:49
阅读次数：
306
Write the code that will take a string and make this conversion given a number of rows:
P A H N
A P L S I I G
Y I R
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR"....
分类：
其他好文 时间：
2014-05-15 04:49:04
阅读次数：
311
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
题目
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 is at the head of the list.
解答
本题考察进位问题，注...
分类：
其他好文 时间：
2014-05-15 04:16:56
阅读次数：
245
题目一：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他好文 时间：
2014-05-14 15:10:01
阅读次数：
293
