胖头龙的咸鱼刷题笔记-算法篇

BTW，此题重复出现在了第七章和第八章  :513. Find Bottom Left Tree Value

lz太牛逼了！！ 安利lz一个软件 notion  可以在一个db里完美实现你之前分开创建的所有计划/笔记/表 不过要一些学习成本

咦，好像现在已经不让我回复自己的帖子了？试一试

好像是文字中出现 第“9”章，和某机构重名被屏蔽了？

第 9 章 深度优先搜索

基本问题：
（1）DFS中递归的基本要素
（2）终止条件的选择；回溯；剪枝
（3）什么时候需要排序？
（4）如何去除重复元素？一个元素允许使用多次的情况？
（6）在图上进行DFS如何避免回到重复节点
（5）识别一个隐式图，并使用DFS
（6）在某些情况下，利用记忆化搜索进行优化



深度优先搜索 题目列表：
（必背：紫色；核心：蓝色；重点：绿色；普通：黄色；默认是LeetCode，如果是Lint会以Lint开头）


排列组合：

39. Combination Sum
https://leetcode.com/problems/combination-sum/

40. Combination Sum II
https://leetcode.com/problems/combination-sum-ii/

46. Permutations
https://leetcode.com/problems/permutations/

47. Permutations II
https://leetcode.com/problems/permutations-ii/

77. Combinations
https://leetcode.com/problems/combinations/

78. Subsets
https://leetcode.com/problems/subsets/

90. Subsets II
https://leetcode.com/problems/subsets-ii/

17. Letter Combinations of a Phone Number
https://leetcode.com/problems/le ... -of-a-phone-number/

22. Generate Parentheses
https://leetcode.com/problems/generate-parentheses/

51. N-Queens
https://leetcode.com/problems/n-queens/

254. Factor Combinations
https://leetcode.com/problems/factor-combinations/

301. Remove Invalid Parentheses
https://leetcode.com/problems/remove-invalid-parentheses/

491. Increasing Subsequences
https://leetcode.com/problems/increasing-subsequences/

37. Sudoku Solver
https://leetcode.com/problems/sudoku-solver/

52. N-Queens II
https://leetcode.com/problems/n-queens-ii/

93. Restore IP Addresses
https://leetcode.com/problems/restore-ip-addresses/

131. Palindrome Partitioning
https://leetcode.com/problems/palindrome-partitioning/

Lint-10. String Permutation II
https://www.lintcode.com/problem ... tion-ii/description

Lint-570. Find the Missing Number II
https://www.lintcode.com/problem ... mber-ii/description

Lint-680. Split String
https://www.lintcode.com/problem/split-string/description


二叉树：

113. Path Sum II
https://leetcode.com/problems/path-sum-ii/

257. Binary Tree Paths
https://leetcode.com/problems/binary-tree-paths/

Lint-246. Binary Tree Path Sum II
https://www.lintcode.com/problem/binary-tree-path-sum-ii/solution

Lint-376. Binary Tree Path Sum
https://www.lintcode.com/problem/binary-tree-path-sum/solution

Lint-472. Binary Tree Path Sum III
https://www.lintcode.com/problem ... sum-iii/description


图：
140. Word Break II
https://leetcode.com/problems/word-break-ii/

494. Target Sum
https://leetcode.com/problems/target-sum/

1192. Critical Connections in a Network
https://leetcode.com/problems/critical-connections-in-a-network/

126. Word Ladder II
https://leetcode.com/problems/word-ladder-ii/

290. Word Pattern
https://leetcode.com/problems/word-pattern/

291. Word Pattern II
https://leetcode.com/problems/word-pattern-ii/

（上面第9章，为了能发出来 改标题 的时候不小心删多了）

本章题目为: 深度优先搜索

深度优先搜索 题目列表：
（必背：紫色；核心：蓝色；重点：绿色；普通：黄色；默认是LeetCode，如果是LintCode会以Lint开头）

其他内容都是对的。。。

终于审批通过了。。多谢露珠的更新！