[Leetcode] n queens ii n皇后问题

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.

 题意：仅要求给出解的种数。

思路：这题是n queens的简化版。思路是一样的，可参见上题的解法。代码如下：

class Solution 
{
public:
    int totalNQueens(int n) 
    {
        int resNum=0;
        vector<int> state(n,-1);
        helper(state,0,resNum);
        return resNum;    
    }

    void helper(vector<int> &state,int row;int &resNum)
    {
        int n=state.size();
        if(row==n)
        {
            resNum++;
        }
        else
        {
            for(int col=0;col<n;++col)
            {
                if(isVaild(state,row,col))
                {
                    state[row]=col;
                    helper(state,row+1,resNum);
                    state[row]=-1;
                }
            }
        }
    }

    bool isVaild(vector<int> &state,int row,int col)
    {
        for(int i=0;i<row;++i)
        {
            if(state[i]==col||abs(row-i)==abs(col-state[i]))
                retrun false;
        }
        return true;
    }
};

注：还可以使用位运算解决n皇后的问题。