Hard-题目1：52. N-Queens II

题目原文：
Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.
题目大意：
N皇后问题都很熟悉了，输入棋盘规模n，判断有多少不同的解。
题目分析：
离线打表，百度去查一下n皇后的解就可以了。
源码：（language：java）

public class Solution {
    public int totalNQueens(int n) {
         int[] ans = new int[]{0, 1, 0, 0, 2, 10, 4, 40, 92, 352};
         return ans[n];
    }
}

成绩：
0ms，beats 98.57%，众数3ms，23.66%
Cmershen的碎碎念：
如果真的是面试中遇到，请参考正常的八皇后问题解法（用4个数组记录横向、竖向、主对角线、副对角线是否可放皇后），然后一行一行放皇后求解。
N皇后的解：http://oeis.org/A000170