LeetCode52:N-Queens II
2015-07-07 17:02
369 查看
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
和N-Queens 同样的解法。
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; } };
相关文章推荐
- poj2593 Max Sequence(两个不相交字段的最大总和与)
- IOS - UIView添加点击事件
- angular+requirejs前端整合
- 《简约之上:交互设计四策略》
- easyui datagrid 列显示和隐藏
- UITableView 重用 UITableViewCell 并异步加载图片时会出现图片错乱的情况的原因
- UITableView 重用 UITableViewCell 并异步加载图片时会出现图片错乱的情况
- build
- Android UI 自动化测试
- java获取request中的各种路径
- 直播m3u8 参数#EXT-X-DISCONTINUITY
- 黑马程序员----论String,StringBuffer,StringBuilder,基本数据类型对象包装类
- MySQL 中文insert报错Incorrect string value: '\xCC\xEC\xB2\xC5'
- Leetcode Implement Queue using Stacks
- UINavigationController/导航控制器
- String、StringBuffer、StringBuilder主要区别及使用选择
- Hive 创建和生成Rcfile 和SequenceFile格式的表
- Guide to understanding XSS – XSS payloads, attack vectors, BeEF hooking, MiTM with Shank and some hi
- android studio 中出现"...ProjectScript\buildscript\cache.properties.lock"
- LeetCode-Implement Queue using Stacks-解题报告