Leetcode 51. N 皇后 (每日一题 20211008)

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 4
输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
解释：如上图所示，4 皇后问题存在两个不同的解法。
示例 2：输入：n = 1
输出：[["Q"]]链接：https://leetcode-cn.com/problems/n-queensclass Solution:def solveNQueens(self, n: int) -> List[List[str]]:def getNQueens(queen_row:int):if queen_row == n:ans = []for i in range(n):row[queen[i]] = "Q"ans.append("".join(row))row[queen[i]] = '.'target.append(ans)for i in range(n):if i in col or queen_row - i in diagonal1 or queen_row + i in diagonal2:continuediagonal1.add(queen_row - i)diagonal2.add(queen_row + i)col.add(i)queen[queen_row] = igetNQueens(queen_row + 1)diagonal1.remove(queen_row - i)diagonal2.remove(queen_row + i)col.remove(i)queen[queen_row] = -1target = []diagonal1 = set()diagonal2 = set()col = set()queen = [-1] * nrow = ["."] * ngetNQueens(0)return target

Leetcode 51. N 皇后 (每日一题 20211008)相关推荐

日拱一卒——LeetCode 51.N皇后
大家好呀,今天是今天为大家带来的LeetCode的题目是LeetCode 51.N皇后问题,算是一道很经典的题目,也是一道难度不低的题目,但是只要我们掌握并理解了判断的逻辑,并且在代码编写上进行注 ...
Leetcode.51. N 皇后
Leetcode.51. N 皇后难度:hard 好久没有过hard题目了,还是很开心! 本题的难点在于如何对一个二维数组进行回溯,我们的思路是以chessBoard的行hang为树的每一层,每次递 ...
LeetCode 51. N 皇后、52. N 皇后 II
51. N 皇后 n皇后问题要求皇后放置后,同一行,同一列,同一斜线上不存在其他的皇后即可采用回溯法解决该问题同时应该设置一个函数判断当该位置放置皇后后,是否合法因为是采用回溯法放置皇后,每行只 ...
LeetCode 51. N皇后 / 52. N皇后 II（回溯）
1. 题目 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. 上图为 8 皇后问题的一种解法. 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案 ...
leetcode 51. N 皇后
题目链接与52类似,建议先做52 和52题不同的是,多了一个一维数组board保存每个皇后的列的位置,这样方便后续的读取. 在leetcode中函数返回值为List<List> 但是我 ...
2022-3-31 Leetcode 51.N皇后
class Solution {public:vector<vector<string>> res; //记录所有符合答案vector<string> temp; ...
LeetCode——51. N 皇后
一.题目按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子. n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. 给你一个整数 ...
LeetCode 51. N皇后
https://leetcode-cn.com/problems/n-queens/ 难度:困难 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. ...
Leetcode 75. 颜色分类 (每日一题 20210817)
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色.示例 ...

Leetcode 51. N 皇后 (每日一题 20211008)

Leetcode 51. N 皇后 (每日一题 20211008)相关推荐

最新文章

热门文章