LeetCode OJ--N-Queens II

https://oj.leetcode.com/problems/n-queens-ii/

N皇后问题，计算解的个数

class Solution {
public:
    int totalNQueens(int n) {
        if(n<=)
            return ;

        vector<int> places(n,-);

        int ans = ;

        placeQueen(, n, ans, places);

        return ans;
    }

    // col and lines
    bool valid(int i, int j, vector<int> &places)
    {
        for(int p = ; p<i; p++)
        {
            if(places[p] == j || abs(i - p) == abs(places[p] - j))
                return false;
        }
        return true;
    }

    void placeQueen(int i, int n, int &ans, vector<int> &places)
    {
        // one solution
        if(i == n)
        {
            ans++;
        }

        for(int col = ; col < n; col++)
        {
            if(valid(i,col,places))
            {
                places[i] = col;
                placeQueen(i+,n,ans,places); // next queue, next line
            }
        }
    }
};