34. N 皇后计数

返回 n 皇后问题的可行摆放数量。

示例

4

2

提示

1. 先写出输入规模与目标复杂度，再选择回溯。
2. 单独检查空输入、单元素和重复元素。