返回首页
N 皇后
LeetCode Hot 100
回溯
难度:
困难
题目描述
在 n x n 的棋盘上摆放 n 个皇后，使其不能互相攻击。
解题思路
使用回溯法，递归尝试每行的皇后位置，确保列、主对角线、副对角线无冲突。时间复杂度为 O(n!)。