N 皇后

N-Queens

问题：N 皇后

考察：数组、回溯

来源：DSA Prep / Citadel

链接：https://leetcode.com/problems/n-queens

Problem: N-Queens

Patterns: Array, Backtracking

Recency: 2yr

Link: https://leetcode.com/problems/n-queens

Source: https://www.dsaprep.dev/blog/citadel-coding-interview-questions/

解析

思路：按行回溯放置皇后，用三组集合记录已占用列、主对角线和副对角线。每行只尝试不冲突的列，放满 n 行时输出棋盘。

复杂度：最坏指数级，递归深度 O(n)，输出规模另计。