摘要： 目录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 阅读全文

摘要： 目录46.题目题解：回溯47.题目题解：回溯 46.题目 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3, 阅读全文