程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode52:N-Queens II

LeetCode52:N-Queens II

編輯:C++入門知識

LeetCode52:N-Queens II


Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.
這裡寫圖片描述

和N-Queens 同樣的解法。<喎?http://www.Bkjia.com/kf/ware/vc/" target="_blank" class="keylink">vcD4NCjxwcmUgY2xhc3M9"brush:java;"> class Solution { public: int totalNQueens(int n) { vector > result; vector nums; for(int i=0;i > base=permutation(nums); return base.size(); } vector > permutation(vector &nums) { vector >result; permutationChild(nums,0,result); return result; } void permutationChild(vector &nums,int offset,vector >&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 & nums) { int length=nums.size(); for(int i=0;i

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved