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