力扣 困难 52.N皇后II

题目先容

题解

法一：返回51题N皇后List的长度
法二：

2. class Solution {
3.     private int n, ans;
4.     private boolean[] onPath, diag1, diag2;
6.     public int totalNQueens(int n) {
7.         this.n = n;
8.         onPath = new boolean[n];
9.         diag1 = new boolean[n * 2 - 1];
10.         diag2 = new boolean[n * 2 - 1];
11.         dfs(0);
12.         return ans;
13.     }
15.     private void dfs(int r) {
16.         if (r == n) {
17.             ans++; // 找到一个合法方案
18.             return;
19.         }
20.         for (int c = 0; c < n; c++) {
21.             int rc = r - c + n - 1;
22.             if (!onPath[c] && !diag1[r + c] && !diag2[rc]) {
23.                 onPath[c] = diag1[r + c] = diag2[rc] = true;
24.                 dfs(r + 1);
25.                 onPath[c] = diag1[r + c] = diag2[rc] = false; // 恢复现场
26.             }
27.         }
28.     }
29. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。