LeetCode52:N-Queens II

原创 2015年07月07日 17:02:46

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.
这里写图片描述

N-Queens 同样的解法。

class Solution {
public:
    int totalNQueens(int n) {
        vector<vector<string> > result;
        vector<int> nums;
        for(int i=0;i<n;i++)
            nums.push_back(i);
        vector<vector<int> > base=permutation(nums);
        return base.size();

    }

    vector<vector<int> > permutation(vector<int> &nums)
    {
        vector<vector<int> >result;
        permutationChild(nums,0,result);
        return result;
    }

    void permutationChild(vector<int> &nums,int offset,vector<vector<int> >&result)
    {

        if(offset==nums.size()-1)
        {
            if(judge(nums))
                result.push_back(nums);
            return;
        }

        auto base=nums.begin()+offset;
        auto iter=base;
        for(;iter!=nums.end();iter++)
        {
            swap(*base,*iter);
            permutationChild(nums,offset+1,result);
            swap(*base,*iter);
        }
    }

    bool judge(vector<int> & nums)
    {
        int length=nums.size();
        for(int i=0;i<length;i++)
        {
            for(int j=i+1;j<length;j++)
            {
                if(abs(i-j)==abs(nums[i]-nums[j]))
                    return false;
            }
        }

        return true;
    }
};

LeetCode52——N-Queens II

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

leetCode 52.N-Queens II (n皇后问题II) 解题思路和方法

N-Queens II Follow up for N-Queens problem. Now, instead outputting board configurations, ...
  • xygy8860
  • xygy8860
  • 2015年07月13日 14:08
  • 1128

Leetcode52: N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total nu...
  • sea_px
  • sea_px
  • 2016年10月27日 19:25
  • 38

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
  • 290

Leetcode52 N-Queens II

N-Queens II Follow up for N-Queens problem. Now, instead outputting board configurations, ret...
  • u011513853
  • u011513853
  • 2015年08月09日 16:51
  • 212

leetcode52 N-Queens II

52. N-Queens II Total Accepted: 41407 Total Submissions: 107148 Difficulty: Hard Follow up f...
  • qq_31186409
  • qq_31186409
  • 2016年03月06日 19:42
  • 122

LeetCode52 N-Queens II

详细见:leetcode.com/problems/n-queens-ii Java Solution: github package leetcode; public class ...
  • zxwtry
  • zxwtry
  • 2017年04月10日 22:09
  • 143

[LeetCode][Java] N-Queens II

题目: Follow up for N-Queens problem. Now, instead outputting board configurations, return the...
  • Evan123mg
  • Evan123mg
  • 2015年07月15日 10:51
  • 754

LeetCode 51. N-Queens和52. N-Queens II的位运算解法

LeetCode 51. N-Queens和52. N-Queens II的位运算解法
  • u011433274
  • u011433274
  • 2016年09月09日 17:00
  • 434

N-Queens II -- LeetCode

原题链接: http://oj.leetcode.com/problems/n-queens-ii/  这道题跟N-Queens算法是完全一样的,只是把输出从原来的结果集变为返回结果数量而已。思路我...
  • linhuanmars
  • linhuanmars
  • 2014年03月07日 00:34
  • 9969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode52:N-Queens II
举报原因:
原因补充:

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