LeetCode 52. N-Queens II

Solution1：我的答案
教科书一样的回溯法
《程序员面试金典》中有一道一毛一样的题啊！

class Solution {
public:int totalNQueens(int n) {vector<int> temp;int num = 0;my_count(temp, num, n);return num;}void my_count(vector<int> temp, int &num, int n) { //temp临时答案，num总次数，n棋盘大小if (temp.size() == n) {num++;return;} else {for (int i = 0; i < n; i++) {temp.push_back(i);if (isValid(temp)) my_count(temp, num, n);temp.pop_back();}}}bool isValid(vector<int>& temp) {if (temp.size() == 1) return true;else {int k = temp.size();for (int i = 0; i < temp.size() - 1; i++) {if(temp[i] == temp[k - 1] || abs(i - k + 1) == abs(temp[i] - temp[k - 1]))return false;}return true;}}
};

【DFS】LeetCode 52. N-Queens II相关推荐

【DFS】LeetCode 40. Combination Sum II
Solution1:我的答案同39题.DFS时间复杂度O(2n)O(2n)O(2^n),空间复杂度O(kn)O(kn)O(kn),k是最终答案的数量,n是元素个数去重,用set,比较偷懒的做法 c ...
【动态规划】LeetCode 63. Unique Paths II
LeetCode 63. Unique Paths II Solution1:我的答案在哪里做过这题? class Solution { public:int uniquePathsWithObst ...
【DFS】LeetCode 39. Combination Sum
LeetCode 39. Combination Sum Solution1: DFS,这个套路要熟记啊! class Solution { public:vector<vector<in ...
【DFS】LeetCode 77. Combinations
LeetCode 77. Combinations Solution1:我的答案 DFS,时间复杂度O(n!)O(n!)O(n!),空间复杂度O(n)O(n)O(n) class Solution { ...
【DFS】LeetCode 17. Letter Combinations of a Phone Number
LeetCode 17. Letter Combinations of a Phone Number Solution1:我的答案利用8皇后同样的方法,回溯+递归时间复杂度O(3n)O(3n)O( ...
【DFS】LeetCode 51. N-Queens
LeetCode 51. N-Queens Solution1:我的答案回溯法 class Solution { public:vector<vector<string>> ...
【SPOJ】Count On A Tree II（树上莫队）
[SPOJ]Count On A Tree II(树上莫队) 题面洛谷 Vjudge 洛谷上有翻译啦题解如果不在树上就是一个很裸很裸的莫队现在在树上,就是一个很裸很裸的树上莫队啦. #incl ...
Bailian2815 城堡问题【DFS】
2815:城堡问题总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | ...
Bailian2816 红与黑【DFS】
2816:红与黑总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动.请写一 ...

【DFS】LeetCode 52. N-Queens II

LeetCode 52. N-Queens II

【DFS】LeetCode 52. N-Queens II相关推荐

最新文章

热门文章