![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
小龙Guo
这个作者很懒,什么都没留下…
展开
-
N皇后问题---回溯法
问题描述:N皇后问题,研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击(任何两个皇后都不能处于同一条横行、纵行或斜线上。)。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。例如:n=4,共有两种结果力扣第51题便是此题class Solution { public List<List<String>> sol原创 2021-10-03 14:13:29 · 211 阅读 · 0 评论 -
全排列2----有重复数字
利用used数字来记录当前数字是否被用过,如果当前数字和前一个数字一样,则跳过class Solution { List<List<Integer>> res = new ArrayList<>(); List<Integer>temp = new ArrayList<>(); public List<List<Integer>> permuteUnique(int[] nums) {原创 2021-10-01 21:28:34 · 111 阅读 · 0 评论