当有重复元素的时候呢？
不用拍脑袋都会想到一种方法，也是所有有重复元素时的通用处理方法，维护一个set，如果这个元素没加入过就加入，加入过了的忽略掉。但是，在这道题上这个通用方法居然超时了！
怎么办？想一下为什么会这样，假设我们要排列的数字是1111112，当当前的排列中没有1时，取哪个1生成一遍，都是一样的。只有当前面的1都用过了，必须轮到这个1出场的时候，它才会有价值。更明确一点说，假设我...
分类：
其他好文 时间：
2014-05-15 05:36:25
阅读次数：
198
八皇后问题应该是回溯法的教学典范。在本科的时候，有一门课叫面向对象，最后的附录有这个问题的源代码，当时根本不懂编程，照抄下来，运行一下出了结果都很开心，哎。
皇后们的限制条件是不能同行同列，也不能同对角线。那么显然每一列上都要有一个皇后，只需要用一个一维数组记录皇后在每一行上的位置就可以了。算法的思想是：从第一行开始，尝试把皇后放到某一列上，可以用一个vis数组保存已经有皇后的列，当找到一个还没...
分类：
其他好文 时间：
2014-05-15 05:02:41
阅读次数：
261
1、
??
Populating Next Right Pointers in Each Node
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate...
分类：
其他好文 时间：
2014-05-15 04:57:36
阅读次数：
221
leetCode-002 Median of Two Sorted Arrays
【题目】
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
【题意】
有两个有序的数组，找出这两数组整合后的中位数，要求时间复杂度O(nlogn)...
分类：
其他好文 时间：
2014-05-15 04:42:05
阅读次数：
274
LeetCode-001 Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2...
分类：
其他好文 时间：
2014-05-15 04:34:50
阅读次数：
293
Same Tree
Total Accepted: 16072 Total
Submissions: 38790My Submissions
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal i...
分类：
其他好文 时间：
2014-05-15 04:00:39
阅读次数：
319
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
这个题该怎么说呢，旋转又要求inplace，一般就是要找到某种规律了，这个还是很明显的，画一下原来的，再画一下旋转之后的，看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置，发现只要做三次交换就可以实现，好神奇。
最后需要注意调整到什么时候结束，如果n是偶数的话，到n/2就是最里层了，不需要继续旋转。奇数其实也是，正好少了最里面的那个只有一个数的层。
class Soluti...
分类：
其他好文 时间：
2014-05-15 03:28:56
阅读次数：
209
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
今天再看这个题时，死活想不起这个单词是什么意思，查了字典都不知道，真晕了。
这个单词直译是颠倒顺序所形成的单词，实际上就是从集合中找出所有是由一组字母形成的那些单词，这种可以由很多组，即只要这组字母形成的字典中的单词多于1个，就要把这些单词输出出来。
怎么做呢？思路还是很简单的，要找出是由一组字母形成的单词，显然应该知道每一个单词是由哪些字母形成的，这当然可以建一个hash表，每次都比对has...
分类：
其他好文 时间：
2014-05-14 15:12:04
阅读次数：
296
