问题：
返回N皇后问题解的个数。
分析：
详见 N-queens
实现：
bool nextPermutation(vector &num)
{
int i = num.size() - 1;
while (i >= 1)
{
if(num[i] > num[i - 1])
{
--i;
int ii = num.size() - 1;
while (i...
分类：
其他好文 时间：
2014-06-01 18:24:45
阅读次数：
398
问题：
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.
Given an integer n, return all distinct solutions to the n-queens...
分类：
其他好文 时间：
2014-06-01 18:08:28
阅读次数：
334
1.#import跟#include、@class有什么区别？＃import<>跟#import”"又什么区别？1>#import和#include都能完整地包含某个文件的内容，#import能防止同一个文件被包含多次2>@class仅仅是声明一个类名，并不会包含类的完整声明;@class还能解决循环包含的问题3>#impor..
分类：
移动开发 时间：
2014-06-01 16:37:35
阅读次数：
336
问题：
给定一个字符串数组words，一个整数L，将words中的字符串按行编辑，L表示每行的长度。
要求：
1）每个单词之间至少是有一个空格隔开的。
2）最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3）除最后一行外，其他行进行填充长度的空格要均分，不能均分的，将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类：
其他好文 时间：
2014-06-01 15:43:03
阅读次数：
297
问题：
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
分析：
...
分类：
其他好文 时间：
2014-06-01 15:04:42
阅读次数：
259
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
问题：
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
and...
分类：
其他好文 时间：
2014-06-01 13:03:12
阅读次数：
324
题目：
给定一个字符串S，一个字符串数组L，找出S中所有这样的子串起点，该子串包含L中的所有元素。
说明：
1）L中存在重复的元素
2）子串不允许间断，即子串从开始到找全L中的所有元素之前，子串中不允许包含L以外的东西，而且，即使当前处理的子串是L中含有的，但是前面已经找够了，这个多余的也是不合法的，若此时还有L中的其他元素没找到，从这个起点开始也是不成功的。
3）L在S中出现的...
分类：
其他好文 时间：
2014-06-01 12:54:53
阅读次数：
192
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
题目：
给定整数n，返回n对匹配的小括号字符串数组。
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
分析：
这种问题的模式是：1）问题的解有多个 ，2）每个解都是由多个有效的 ”步骤“ 组成的，3）变更以有解的某个或某些”步骤“ 可...
分类：
其他好文 时间：
2014-05-31 22:28:45
阅读次数：
467
