Skip to content

Latest commit

 

History

History

backtracking

README.md

Backtracking 学习索引

本目录包含:

  • 学习计划: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

代码约定

  • 每个文件提供 solve() 或同名函数,以及 if __name__ == '__main__': 的基础自测。
  • 文件头部注明:LeetCode 题号、题名、链接、时间/空间复杂度目标。

快速开始

  1. 先阅读 backtracking_learning_plan.md。
  2. 从 46/77/39 开始实现(排列、组合、组合总和),逐步加入剪枝/去重。
  3. 完成后在本目录补充你自己的笔记与边界用例。