摘要： 目录题目题解：回溯 题目 题解：回溯 class Solution: def letterCombinations(self, digits: str) -> List[str]: if not digits:#检查输入的数字串 digits 是否为空 return [] a = {"2": "ab 阅读全文

摘要： 目录题目题解：回溯 题目 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [[2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 示例 2： 输入：n 阅读全文

摘要： 目录题目题解：回溯 题目 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1： 输入: k = 3, n = 7 输出: [[1,2,4]] 解释: 阅读全文

摘要： 目录题目题解、回溯 题目 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1： 输入: ca 阅读全文

摘要： 目录题目法一、回溯法二、动态规划 题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你 可以按 任意顺序 返回这些组合。 candidates 中的同 阅读全文

摘要： 目录题目法一、回溯法二、动态规划 题目 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示 阅读全文

摘要： 目录题目法一、动态规划法二、带备忘录的动态规划法三、dp数组的迭代解法 题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数 阅读全文

摘要： 目录题目题解：回溯 题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的 阅读全文

摘要： 目录51.题目题解：回溯52题目题解：回溯优化 51.题目 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 阅读全文

摘要： 模板 def backtrack(nums: List[int], track: List[int], res: List[List[int]]): for 选择 in 选择列表: track.append(nums[i])#做选择 backtrack(nums, track, res)#递归 tr 阅读全文