![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
回溯,穷举
陈彬_smile
待到山花烂漫时,她在丛中笑。
展开
-
LeetCode 51 N 皇后
n皇后问题 研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的n皇后问题 的解决方案。每一种解法包含一个不同的n 皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1:输入:n = 4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释:如上图所示,4 皇后问题存在两个不同的解法。示例 2:输入:...原创 2021-07-27 20:37:23 · 147 阅读 · 0 评论 -
求一个数组的全部排列组合
给定一个数组,元素不重复,返回它的所有排列组合。例如输入:[1,2,3]返回[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题思路:通过回溯,穷举的方式获取全排列组合/** * 给定一个不重复元素的数组,返回它的全排列 */public class TestFull { public List<List<Integer>> arrFullList(int[] nums) { Lis原创 2021-07-27 17:37:10 · 1623 阅读 · 0 评论