跳至主要內容

52. N 皇后 II

T4mako算法回溯小于 1 分钟

52. N 皇后 II

困难

题目描述open in new window

解法:

  • 可以根据第 51 题的 N 皇后求得所有结果,计算结果个数
  • 最简便的方法,记住答案,直接返回即可
class Solution {
    public int totalNQueens(int n) {
        int result[] = {1, 0, 0 ,2, 10, 4, 40, 92, 352};
        return result[n - 1];
    }
}
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5