Leetcode 52: N皇后II
题目描述: n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。 示例:
输入:n = 4 输出:2输入:n = 1 输出:1 思路: 同Leetcode51一样的思路,只是不需要转换形式把结果输出来,只需统计结果的个数。
class Solution(object):
def totalNQueens(self, n):
"""
:type n: int
:rtype: int
"""
self.result = []
self.put_queens(0, [], [], [], n, [])
return len(self.result)
def put_queen
共有 0 条评论