leetcode刷题（53）——52. N皇后 II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给定一个整数 n，返回 n 皇后不同的解决方案的数量。

示例:

输入: 4
输出: 2
解释: 4 皇后问题存在如下两个不同的解法。
[[".Q..",  // 解法 1"...Q","Q...","..Q."],["..Q.",  // 解法 2"Q...","...Q",".Q.."]
]

还是和上一题N皇后1解法一样，只是不用存储皇后的位置，代码简化了

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;class Solution {// outputList<List<String>> res = new ArrayList();Set<Integer> col = new HashSet<>();Set<Integer> na = new HashSet<>();Set<Integer> pie = new HashSet<>();private int n;private int total;public int totalNQueens(int n) {this.n = n;backtrack(0);return total;}public void backtrack(int row){if(n==row){total++;return;}// 针对每一列，尝试是否可以放置for (int colunm = 0; colunm < n; colunm++) {if (!col.contains(colunm) && !pie.contains(row + colunm) && !na.contains(row - colunm)) {col.add(colunm);pie.add(row + colunm);na.add(row - colunm);backtrack(row+1);na.remove(row - colunm);pie.remove(row + colunm);col.remove(colunm);}}}
}

leetcode刷题（53）——52. N皇后 II相关推荐

如何判断链表中是否存在环？Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
C#LeetCode刷题之#598-范围求和 II（Range Addition II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3881 访问. 给定一个初始元素全部为 0,大小为 m*n 的矩阵 ...
Leetcode刷题笔记——剑指offer II （六）【图】
文章目录图 695. 岛屿的最大面积剑指 Offer II 106. 二分图 (每条边的两个结点都来自不同的集合) 剑指 Offer II 107. 矩阵中的距离 (最短路问题,建图,BFS) 剑 ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
leetcode 刷题 119. 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] 解答: class Soluti ...
C#LeetCode刷题之#63-不同路径 II（Unique Paths II）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3682 访问. 一个机器人位于一个 m x ...
C#LeetCode刷题之#40-组合总和 II（Combination Sum II）
目录问题示例分析问题该文章已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3666 访问. 给定一个数组 candidates ...
C#LeetCode刷题之#59-螺旋矩阵 II（Spiral Matrix II）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3678 访问. 给定一个正整数 n,生成一 ...
C#LeetCode刷题之#541-反转字符串 II（Reverse String II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3951 访问. 给定一个字符串和一个整数 k,你需要对从字符串开头 ...

leetcode刷题（53）——52. N皇后 II

leetcode刷题（53）——52. N皇后 II相关推荐

最新文章

热门文章