P233. N 皇后问题

leetcode 51 lintcode 33 难 回溯 讨论

温馨提示：您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是，给你一个整数 n，你要返回 n 皇后问题的所有解。其中，每个解是一个棋盘布局，用字符 'Q' 表示一个皇后，用字符 '.' 表示一个空位置。

n 皇后问题的定义是，你要把 n 个皇后放到一个 n x n 的棋盘上，使得任意两个皇后之间都不能互相攻击，也就是说任意两个皇后不能位于同一行、同一列以及同一斜线。

比如说，给你的 n 等于 4。

4 皇后问题有以下两个解：

[
 [
  ".Q..",
  "...Q",
  "Q...",
  "..Q."
 ],

 [
  "..Q.",
  "Q...",
  "...Q",
  ".Q.."
 ]
]

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分：题目的剖析讲解以及编码，力求在讲解清楚到位的基础上，尽可能地保持视频精简短小，让大家可以在碎片时间里进行学习，并收获这些算法题背后的思想与乐趣。