(140)52. N皇后 II(leetcode)*

题目链接：
https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/submissions/
难度：困难
52. N皇后 II
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
给定一个整数 n，返回 n 皇后不同的解决方案的数量。

之前做过 然后忘记了。。。 看了眼题解 做出来了 终究还是太菜了 做个标记
回溯

class Solution {
public:
    // 列
    unordered_set<int> columns;
    // i+j
    unordered_set<int> diagonal1;
    // j-i
    unordered_set<int> diagonal2;
    int totalNQueens(int n) {
        int row=0;
        return back(n,row);
    }

    int back(int n,int row){
        if(row==n){
            return 1;
        }else{
            int count=0;
            for(int i=0;i<n;++i){
                if(columns.find(i)!=columns.end()){
                    continue;
                }
                if(diagonal1.find(i+row)!=diagonal1.end()){
                    continue;
                }
                if(diagonal2.find(row-i)!=diagonal2.end()){
                    continue;
                }
                columns.insert(i);
                diagonal1.insert(i+row);
                diagonal2.insert(row-i);
                count+=back(n,row+1);
                columns.erase(i);
                diagonal1.erase(i+row);
                diagonal2.erase(row-i);
            }
            return count;
        }
    }
};