(int n)
| 2 | int count = 0; |
| 3 | |
| 4 | public int totalNQueens(int n) { |
| 5 | Set<Integer> colSet = new HashSet<>(); |
| 6 | Set<Integer> posDiagSet = new HashSet<>(); // (r + c) |
| 7 | Set<Integer> negDiagSet = new HashSet<>(); // (r - c) |
| 8 | backtrack(0, n, colSet, posDiagSet, negDiagSet); |
| 9 | return count; |
| 10 | } |
| 11 | |
| 12 | private void backtrack( |
| 13 | int row, |