n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。

思路

  1. 与 《N 皇后》 几乎没有差别，返回 result.length 即可
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
var totalNQueens = function (n) {
  const result = []
  const handler = (curIndex, prevItems) => {
    if (curIndex === n) {
      result.push(prevItems)
      return
    }
    for (let j = 0; j < n; ++j) {
      let available = true
      for (let i = 0; i < prevItems.length; ++i) {
        const prevItem = prevItems[i]
        const gap = curIndex - i
        if (prevItem[j] === 'Q' || prevItem[j - gap] === 'Q' || prevItem[j + gap] === 'Q') {
          available = false
          break
        }
      }
      if (available) {
        const chars = new Array(n).fill('.')
        chars[j] = 'Q'
        handler(curIndex + 1, [...prevItems, chars.join('')])
      }
    }
  }
  handler(0, [])
  return result.length
}