[LEETCODE]52. N-Queens II
来源:互联网 发布:绣春刀2剧情解析知乎 编辑:程序博客网 时间:2024/05/18 15:56
[LEETCODE]52. N-Queens II
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
这道题比N-Queens 要简单一点。
它要求输出的所有可能的不同解。这里代码都是差不多的。
class Solution {public: bool check(vector<int>& cols, int cur) { for (int i = 0; i < cur; i++) { if (cols[i] == cols[cur] || (abs(cols[i] - cols[cur]) == cur - i)) return false; } return true; } void Nqueens(int n, vector<int>& cols, int &res, int cur) { if (cur == n) { res++; return; } for (int i = 0; i < n; i++) { cols[cur] = i; if (check(cols, cur)) { Nqueens(n, cols, res, cur + 1); } } } int totalNQueens(int n) { vector<int> cols(n, -1); int res = 0; Nqueens(n, cols, res, 0); return res; }};
主要就是用了一个递归回溯,要注意递归的话一定要设置一个返回条件,然后用check 来判断是否符合要求。
0 0
- LeetCode 52. N-Queens II
- LeetCode --- 52. N-Queens II
- LeetCode 52.N-Queens II
- [Leetcode] 52. N-Queens II
- [leetcode] 52.N-Queens II
- [leetcode] 52. N-Queens II
- LeetCode 52. N-Queens II
- leetcode 52. N-Queens II
- LeetCode 52. N-Queens II
- LeetCode 52. N-Queens II
- leetcode.52. N-Queens II
- LeetCode 52. N-Queens II
- [LEETCODE]52. N-Queens II
- [LeetCode] 52. N-Queens II
- leetcode 52. N-Queens II
- leetcode-52. N-Queens II
- leetcode 52. N-Queens II
- LeetCode 52. N-Queens II
- 云计算平台之网络性能1
- poj 3264 Balanced Lineup (RMQ))
- 校招季--献给前端求职路上的你们(个人面试经历分享)
- Android Design Support之NavigationView实战
- Aaronson hdu5747 解题报告 深剖水题
- [LEETCODE]52. N-Queens II
- 每天一篇linux教程-----Linux 文件基本属性
- lower_bound()
- java疯狂总结2
- Excel Sheet Column Number
- 由CP函数认识文件的基本操作
- C#基础语法介绍
- Mesos源码分析(3): Mesos Master的启动之二
- POJ 1390(区间dp)