[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=;
         vector<int> state(n,-);
         helper(state,,resNum);
         return resNum;
     }

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

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

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