Skip to content

backtracking

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

backtracking

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
131. Palindrome Partitioning.go
131. Palindrome Partitioning.go
 
 
131. Palindrome Partitioning_test.go
131. Palindrome Partitioning_test.go
 
 
17. Letter Combinations of a Phone Number.go
17. Letter Combinations of a Phone Number.go
 
 
17. Letter Combinations of a Phone Number_test.go
17. Letter Combinations of a Phone Number_test.go
 
 
216. Combination Sum III.go
216. Combination Sum III.go
 
 
216. Combination Sum III_test.go
216. Combination Sum III_test.go
 
 
37. Sudoku Solver.go
37. Sudoku Solver.go
 
 
37. Sudoku Solver_test.go
37. Sudoku Solver_test.go
 
 
39. Combination Sum.go
39. Combination Sum.go
 
 
39. Combination Sum_test.go
39. Combination Sum_test.go
 
 
40. Combination Sum II.go
40. Combination Sum II.go
 
 
40. Combination Sum II_test.go
40. Combination Sum II_test.go
 
 
46. Permutations.go
46. Permutations.go
 
 
46. Permutations_test.go
46. Permutations_test.go
 
 
47. Permutations II.go
47. Permutations II.go
 
 
47. Permutations II_test.go
47. Permutations II_test.go
 
 
491. Increasing Subsequences.go
491. Increasing Subsequences.go
 
 
491. Increasing Subsequences_test.go
491. Increasing Subsequences_test.go
 
 
51. N-Queens.go
51. N-Queens.go
 
 
51. N-Queens_test.go
51. N-Queens_test.go
 
 
52. N-Queens II.go
52. N-Queens II.go
 
 
52. N-Queens II_test.go
52. N-Queens II_test.go
 
 
77. Combinations.go
77. Combinations.go
 
 
77. Combinations_test.go
77. Combinations_test.go
 
 
78. Subsets.go
78. Subsets.go
 
 
78. Subsets_test.go
78. Subsets_test.go
 
 
90. Subsets II.go
90. Subsets II.go
 
 
90. Subsets II_test.go
90. Subsets II_test.go
 
 
93. Restore IP Addresses.go
93. Restore IP Addresses.go
 
 
93. Restore IP Addresses_test.go
93. Restore IP Addresses_test.go
 
 
README.md
README.md
 
 

README.md

Table of Contents generated with DocToc

回溯

最近提交时间 题目 题目难度 提交次数
13 分钟前 #51 N 皇后 困难 2 次
31 分钟前 #37 解数独 困难 3 次
1 天前 #47 全排列 II 中等 1 次
1 天前 #46 全排列 中等 2 次
1 天前 #491 递增子序列 中等 4 次
2 天前 #90 子集 II 中等 2 次
2 天前 #78 子集 中等 1 次
2 天前 #93 复原 IP 地址 中等 3 次
2 天前 #131 分割回文串 中等 2 次
2 天前 #40 组合总和 II 中等 2 次
2 天前 #39 组合总和 中等 4 次
2 天前 #17 电话号码的字母组合 中等 4 次
2 天前 #216 组合总和 III 中等 3 次
2 天前 #77 组合 中等 3 次

回溯模版

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

todo