Solution 1: Bit Manipulation use Integer.bitCount() Solution 2: Backtracking, 非常精妙之处在于用了两个数组来帮助generate digit（例如：1011 -> 11） ...
分类：
其他好文 时间：
2016-12-02 08:02:59
阅读次数：
250
哈哈和51是一毛一样的backtracking，唯一区别就是比起每次找到最后生成一个板子，就是记个数，非常不要脸的发两篇 ...
分类：
其他好文 时间：
2016-10-17 07:22:39
阅读次数：
193
discuss里面这个写法实在写的太逻辑清晰了， 一看就懂 https://discuss.leetcode.com/topic/26750/share-my-java-backtracking-solution 一看Helper的签名就能做了哈哈 helper的含义是 代码如下： ...
分类：
其他好文 时间：
2016-10-15 07:38:09
阅读次数：
203
这道题没有做出来不应该。 显然是backtracking. 分两种情况： 一种是到当前位置的字母重新开始计数 一种是继续前一个字母的计数 需要注意的是，如果cnt==0是不要加到结果String里的 ...
分类：
其他好文 时间：
2016-10-15 07:35:01
阅读次数：
159
LeetCode 39 LeetCode 40 LeetCode 22 backtracking函数书写的一般规则： (1)函数参数一般要包括位置或者其它(如本题中的还可以剩余左括号个数及左边有多少个左括号没有关闭),这些都是为函数内容作为判断条件，要选择好。 (2)函数开头是函数终止条件(如本题中 ...
分类：
其他好文 时间：
2016-10-15 01:55:46
阅读次数：
330
N-Queens 模拟退火不会写 0.0 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 i ...
分类：
其他好文 时间：
2016-10-06 06:59:07
阅读次数：
213
是看到discuss里面的解法，因为用backtracking实在太多可能性了 思路是和https://leetcode.com/problems/climbing-stairs/ 在climbing stairs里面假如有n个台阶，每次可以跨一个台阶或者两个台阶，那么它的状态转移方程是res[i] ...
分类：
其他好文 时间：
2016-09-30 09:47:26
阅读次数：
142
http://blog.csdn.net/zxasqwedc/article/details/42270215 permutation的程式码都会长成这样的格式： 1 char s [ 3 ] = { 'a', 'b', 'c' }; //字串，需要先由小到大排序过 2 char solution ...
分类：
编程语言 时间：
2016-09-24 21:55:35
阅读次数：
215
BackTracking (DFS) 39. Combination Sum Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candi ...
分类：
其他好文 时间：
2016-09-08 13:00:41
阅读次数：
129
17.LetterCombinationsofaPhoneNumberGivenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow.Input:Digitstring"23"Output:["ad","ae","af","bd","be","bf","cd","ce","cf"..
分类：
其他好文 时间：
2016-08-19 06:26:53
阅读次数：
181
