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<n;i++){A[cur]=i;if(isValid(cur)){nqueens(cur+1,n); }}}}public boolean isValid(int cur){for(int i=0;i<cur;i++){if(A[i]==A[cur]||Math.abs(A[i]-A[cur])==cur-i)return false;}return true;} }

?

轉載于:https://www.cnblogs.com/qiaomu/p/4641037.html

總結

以上是生活随笔為你收集整理的[leedcode 52] N-Queens II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。