我的N-Queens解决方案有什么问题？

Question

The puzzle：

  

跟进N-Queens问题。

     

现在，输出电路板配置，返回不同解决方案的总数。

以下是代码：

public class Solution {
    public int totalNQueens(int n) {
        boolean[][] board = new boolean[n][n];
        return totalNQueens(board, 0, n);
    }

    private int totalNQueens(boolean[][] board, int cur, int n) {
        int res = 0;
        if(cur == n) {
            return 1;
        }
        for(int i = 0; i < n; i++) {
            if(!board[cur][i]) {
                boolean[][] subboard = board.clone();
                for(int r = cur + 1; r < n; r++) {
                    subboard[r][i] = true;
                }
                for(int r = cur + 1, c = i - 1; r < n && c >= 0; r++, c--) {
                    subboard[r][c] = true;
                }
                for(int r = cur + 1, c = i + 1; r < n && c < n; r++, c++) {
                    subboard[r][c] = true;
                }
                res += totalNQueens(subboard, cur+1, n);
            }
        }
        return res;
    }
}

结果：

  

输入：

     

4

     

输出：

     

0

     

预期：

     

2

我无法弄清楚这段代码有什么问题，所以请提前帮助我。

Answer 1

问题在于这一行：

boolean[][] subboard = board.clone();

Java没有多维数组。所以board实际上是一个布尔阵列的一维数组。 clone仅克隆顶级数组，但不克隆子数组。因此，board[0]实际上是与subboard[0]相同的对象，并且所做的更改永远不会撤消。