leetcode--52. N皇后 II

题目：52. N皇后 II

链接：https://leetcode-cn.com/problems/n-queens-ii/description/

求出N皇后的解的数量。

似乎这个解的个数并没有什么计算公式，所以就把上一个题目改了一下。用的是dfs，记得以前看过一个高效的解法，但是给忘了。。。

python：

class Solution(object):
    ret = 0
    def totalNQueens(self, n):
        """
        :type n: int
        :rtype: List[List[str]]
        """
        #棋盘的合法位置
        def isPosLegal(x,y,n):
            return x>=0 and x=0 and y