diff --git a/docs/dataStructures-algorithms/Backtracking-NQueens.md b/docs/dataStructures-algorithms/Backtracking-NQueens.md index bac262d0..1e1367d3 100644 --- a/docs/dataStructures-algorithms/Backtracking-NQueens.md +++ b/docs/dataStructures-algorithms/Backtracking-NQueens.md @@ -41,7 +41,7 @@ 若 row 行的棋子和 i 行的棋子在同一对角线,等腰直角三角形两直角边相等,即 row - i == Math.abs(result[i] - column) 布尔类型变量 isValid 的作用是剪枝,减少不必要的递归。 -``` +```java public List> solveNQueens(int n) { // 下标代表行,值代表列。如result[0] = 3 表示第1行的Q在第3列 int[] result = new int[n]; @@ -104,7 +104,7 @@ row - i + n 的最大值为 2n(当row = n,i = 0时),故anti_diag的容 **解法二时间复杂度为O(n!),在校验相同列和相同对角线时,引入三个布尔类型数组进行判断。相比解法一,少了一层循环,用空间换时间。** -``` +```java List> resultList = new LinkedList<>(); public List> solveNQueens(int n) {