【困难】力扣算法题解析LeetCode51：N皇后

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode51：N皇后

问题抽象： 给定一个正整数 n（1 ≤ n ≤ 9），要求在 n × n 的棋盘上放置 n 个皇后，使得它们互不攻击（任意两皇后不共行、不共列、不共对角线），并返回所有有效的放置方案。核心需求如下：

1. 攻击规则：
   • 皇后攻击范围为所在行、列及两条对角线（正负斜率）；
   • 任意两皇后不得位于同一行、列或对角线上。
2. 方案定义：
   • 每个方案需用 n 个字符串表示棋盘（每行一个字符串）；
   • 'Q' 表示皇后，'.' 表示空格（如 ["..Q.",