失效链接处理 |
cookbook-LeetCode PDF 下载
本站整理下载:
相关截图:
![]()
主要内容:
排列问题 Permutations。第 46 题,第 47 题。第 60 题,第 526 题,第 996 题。
组合问题 Combination。第 39 题,第 40 题,第 77 题,第 216 题。
排列和组合杂交问题。第 1079 题。
N 皇后终极解法(⼆进制解法)。第 51 题,第 52 题。
数独问题。第 37 题。
四个⽅向搜索。第 79 题,第 212 题,第 980 题。
⼦集合问题。第 78 题,第 90 题。
Trie。第 208 题,第 211 题。
BFS 优化。第 126 题,第 127 题。
DFS 模板。(只是⼀个例⼦,不对应任何题)
func combinationSum2(candidates []int, target int) [][]int {
if len(candidates) == 0 {
return [][]int{}
}
c, res := []int{}, [][]int{}
sort.Ints(candidates)
findcombinationSum2(candidates, target, 0, c, &res)
return res
}
func findcombinationSum2(nums []int, target, index int, c []int, res *[][]int) {
if target == 0 {
b := make([]int, len(c))
copy(b, c)
*res = append(*res, b)
return
}
for i := index; i < len(nums); i++ {
if i > index && nums[i] == nums[i-1] { // 这⾥是去重的关键逻辑
continue
}
if target >= nums[i] {
c = append(c, nums[i])
findcombinationSum2(nums, target-nums[i], i+1, c, res)
c = c[:len(c)-1]
}
} }
BFS 模板。(只是⼀个
|