【LeetCode】N-Queens II N皇后问题 回溯法
2014-03-15 20:46
561 查看
N-Queens II
Total Accepted: 4852Total Submissions: 16065
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
Have you been asked this question in an interview?
class Solution { public: int sum; int *board; bool isok(int k) //check whether the kth Queen can be put down. { for(int i = 1; i < k; i++) { if(board[i] == board[k] || abs(i-k) == abs(board[i] - board[k])) return false; } return true; } void totalN(int n, int k) { if(k > n) sum++; else{ for(int i = 1; i <= n; i++) { board[k] = i; if(isok(k)) totalN(n, k+1); } } } int totalNQueens(int n) { board = new int[n+1]; sum = 0; totalN(n, 1); int res = sum; delete []board; return res; } };
相关文章推荐
- leetCode 51. N-Queens | 回溯问题(N皇后问题) | hard
- leetcode51/52-N-Queens I/II(n皇后问题)
- [Leetcode] n queens ii n皇后问题
- leetcode 52. N-Queens II & leetcode 51 N-Queens (N皇后问题)
- [LeetCode] 52. N-Queens II N皇后问题 II
- [LeetCode] N-Queens II N皇后问题之二
- 【LeetCode】N-Queens II && 【九度】题目1254:N皇后问题
- [LeetCode 51&52] N-Queens I & II (N皇后问题)
- leetcode N-Queens I & II N皇后问题
- N-Queens II N皇后问题(有几种放法)@LeetCode
- N皇后回溯解法 leetcode N-Queens
- leetcode:N-Queens (n皇后问题) 【面试算法题】
- N-Queens N皇后放置问题 回溯法
- [Leetcode] n queens n皇后问题
- Leetcode #51&52 N-Queens I&II N皇后问题 1&2 解题报告
- LeetCode-N-Queens-N皇后-回溯
- Leetcode中的回溯法题目总结:八皇后问题; unique path问题;subsets问题
- n皇后问题leetcode-51. N-Queens
- lintcode 中等题:N Queens II N皇后问题 II
- LeetCode 51. N-Queens(N皇后问题Ⅰ)