Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
public class Solution { //本题类似于N-Queens,这个更简单一些,只需要求出解法的个数即可,因此没有了print步骤 //注意:isvalid函数的参数,以及函数中i的范围 // A[]的意义,可以代表棋盘的行 int res; int A[]; public int totalNQueens(int n) { A=new int[n]; nqueens(0,n); return res; } public void nqueens(int cur,int n){ if(cur==n){ res++; }else{ for(int i=0;i