本目录包含:
- 学习计划:
backtracking_learning_plan.md - 题目与文件索引(建议逐步实现):
- 46 全排列 →
bt_permute.py - 47 全排列 II →
bt_permute_unique.py - 77 组合 →
bt_combine_k.py - 39 组合总和 →
bt_combination_sum.py - 40 组合总和 II →
bt_combination_sum2.py - 78 子集 →
bt_subsets.py - 90 子集 II →
bt_subsets_with_dup.py - 22 括号生成 →
bt_generate_parentheses.py - 131 分割回文串 →
bt_palindrome_partition.py - 93 复原 IP 地址 →
bt_restore_ip.py - 51/52 N 皇后 →
bt_n_queens.py - 37 数独求解 →
bt_sudoku_solver.py - 79 单词搜索 →
bt_word_search.py - 490/200/130 迷宫/岛屿/被围绕区域 →
bt_grid_paths.py
- 46 全排列 →
- 每个文件提供
solve()或同名函数,以及if __name__ == '__main__':的基础自测。 - 文件头部注明:LeetCode 题号、题名、链接、时间/空间复杂度目标。
- 先阅读
backtracking_learning_plan.md。 - 从 46/77/39 开始实现(排列、组合、组合总和),逐步加入剪枝/去重。
- 完成后在本目录补充你自己的笔记与边界用例。