摘要：
题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空 阅读全文
摘要：
题目 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析与题解 这道题目和46.全排列的区别在于给定一个可包含重复数字的序列，要返回所有不重复的全排列。 这里就涉及到去重问题，所谓去重，其实 阅读全文
摘要：
题目 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 分析与题解 解决一个回溯问题，实际上就是一个决策树的遍历过程。只需要思考 3 个问题： 阅读全文