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

原创 2016年05月31日 23:21:05

题目原文:
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

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

Leetcode 52. N-Queens II (Hard) (cpp)

Leetcode 52. N-Queens II (Hard) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年11月29日 01:54
  • 394

LeetCode52——N-Queens II

LeetCode52——N-Queens II 跟LeetCode51一样,只不过这题是求解解的个数。 这里我套用了上一题的代码,只不过当row==n(递归返回条件)时,不是将一种可行解加入结果集...

[leetcode] 52.N-Queens II

题目:Follow up for N-Queens problem.Now, instead outputting board configurations, return the total num...

LeetCode 52. N-Queens II 解题报告

LeetCode 52. N-Queens II 解题报告

LeetCode | 52.N-Queens II

类似上一篇博客N皇后,但是由于这里的N会特别大(10^9),所以不能直接用数组,内存会爆掉.可以用动态数组vector每次push_back. 3ms AC.class Solution { pub...

LeetCode 52. N-Queens II 题解(C++)

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total numb...

LeetCode 52. N-Queens II(N皇后)

原题网址:https://leetcode.com/problems/n-queens-ii/ Follow up for N-Queens problem. Now, instead...
  • jmspan
  • jmspan
  • 2016年05月21日 06:27
  • 241

<LeetCode OJ> 52. N-Queens II

52. N-Queens II My Submissions Question Total Accepted: 39648 Total Submissions: 103862 Difficul...

(Java)LeetCode-52. N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total nu...

LeetCode-52. N-Queens II (JAVA)(N皇后解集个数)

LeetCode-52. N-Queens II (JAVA)(N皇后解集个数)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hard-题目1:52. N-Queens II
举报原因:
原因补充:

(最多只允许输入30个字)