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

Leetcode 52: N皇后II最先出现在Python成神之路

版权声明:
作者:admin
链接:https://www.techfm.club/p/10192.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>