每一个分支把leetcode backtracking 几十个题目重新复习一遍，领略back tracking 精髓。 一 排列问题： 46/47 Permutations ： 46 没有重复数字 47 包含重复数字 46： 关键是采用used[i] 来标记一个i 是否已经被选择了， 注意used ...
分类：
其他好文 时间：
2019-02-09 10:21:18
阅读次数：
181
1. 什么是回溯法 引用一下维基百科对回溯法的介绍： 回溯法（英语：backtracking）是暴力搜索法中的一种。 对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成 ...
分类：
其他好文 时间：
2019-01-28 17:47:12
阅读次数：
196
题意： 经典的递归题， 要求：除了要求 横竖都填满 1~9外， 每个3*3也都要求满足 1~9 36. 数组可以部分填充， 问是否一个有效的 sudoku. 写了个好烧脑的 四重循环来check 3*3 的部分。 重点在于 用数组作为hash 。 然后对于 check 3*3 部分， 其实就是9个小 ...
分类：
其他好文 时间：
2018-11-25 12:03:08
阅读次数：
224
题目描述和代码参考：https://www.geeksforgeeks.org/8-queen-problem/ NQueenProblem（js代码）： / mColoringProblem（js代码）： ...
分类：
其他好文 时间：
2018-11-22 00:20:40
阅读次数：
223
全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja ...
分类：
其他好文 时间：
2018-11-07 23:00:39
阅读次数：
197
【10】Regular Expression Matching 【17】Letter Combinations of a Phone Number 【22】Generate Parentheses 【37】Sudoku Solver 【39】Combination Sum 【40】Combinati ...
分类：
其他好文 时间：
2018-10-31 23:21:30
阅读次数：
168
这道题要用Set去做因为没有sort过 所以在后面也可能出现重复的东西 https://leetcode.com/problems/increasing-subsequences/discuss/97130/Java-20-lines-backtracking-solution-using-set- ...
分类：
其他好文 时间：
2018-10-28 11:23:15
阅读次数：
89
索引 Notes js创建正则表达式的两种方式 js正则匹配方式（1） 字符集合 重复匹配 分组（子表达式） js正则匹配方式（2） The Date class 匹配整个字符串 Choice patterns 正则匹配的机制 回溯Backtracking Replace 贪婪匹配Greed 动态构 ...
分类：
编程语言 时间：
2018-09-02 12:56:19
阅读次数：
156
1. 分解问题的角度: fix 某一维度，尝试另一维度上的所有可能 a. 可能是array的(i, j)pointers, b. 可能是矩形的长与宽, c. 可能是tree的每一个subtree, d. 可能是情景题的每一对pair...2. 求所有解的, 暴力上backtracking吧3. 如果 ...
分类：
编程语言 时间：
2018-08-12 12:14:03
阅读次数：
118
