100天每日一題（day12）

題解： 大名鼎鼎的N皇后問題，一直拖着沒做，結果在每日一題裏發現了。 不會做，看了題解：用到了著名的回溯法（看了別人的解釋，回溯就是窮舉法剪枝，還是一個深度優先搜索算法） 先安排第一個皇后，再安排第二個皇后。。遇到沒位置安排的皇后，就返回上一步，把上一個皇后換個位置 用DFS來做： class Solution:     def solveNQueens(self, n: int) -> List

>>阅读原文<<