Commit 604d345

committed

Update 0051. N 皇后.md

1 parent b5b4dd7 commit 604d345Copy full SHA for 604d345

File tree

-1

lines changed

-1

lines changed

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -94,7 +94,7 @@`
`94`	`94`	- 当遍历到决策树的叶子节点时,就终止了。也就是在最后一行放置完皇后(即 `row == n`)时,递归停止。
`95`	`95`	- 递归停止时,将当前符合条件的棋盘转换为答案需要的形式,然后将其存入答案数组 `res` 中即可。
`96`	`96`
`97`		`-### 思路 1:回溯算法代码`
	`97`	`+### 思路 1:代码`
`98`	`98`
`99`	`99`	```Python
`100`	`100`	`class Solution:`
`@@ -140,3 +140,7 @@ class Solution:`
`140`	`140`	`return self.res`
`141`	`141`	```
`142`	`142`
	`143`	`+### 思路 1:复杂度分析`
	`144`	`+`
	`145`	`+- 时间复杂度:$O(n!),ドル其中 $n$ 是皇后数量。`
	`146`	`+- 空间复杂度:$O(n^2),ドル其中 $n$ 是皇后数量。递归调用层数不会超过 $n,ドル每个棋盘的空间复杂度为 $O(n^2),ドル所以空间复杂度为 $O(n^2)$。`

Comments

(0)