LeetCode每日一题 52. N皇后 II

题目链接

思路

暴搜
二进制

class Solution {public:vector<int> row, col;int totalNQueens(int n) {int ret= 0;row.resize(n, -1);col.resize(n, -1);ret += dfs(0, n);return ret;}int dfs(int x, int n) {if (x == n) return 1;int ret = 0;for (int i = 0; i < n; ++i) {if (col[i] != -1) continue;bool flag = true;for (int j = 0; j < n; ++j) {if (row[j] == -1) continue;if ((row[j]-i == j-x) || (row[j]-i == x-j)) {flag = false;break;}}if (!flag) continue;col[i] = x;row[x] = i;ret += dfs(x+1, n);col[i] = row[x] = -1;}return ret;}
};

class Solution {public:int totalNQueens(int n) {int c = 0, pie = 0, na = 0;int ret = dfs(0, n, c, pie, na);return ret;}int dfs(int r, int n, int c, int pie, int na) {if (r == n) return 1;int ret = 0;int bits = (~(pie|na|c)) & ((1<<n) - 1);while (bits > 0) {int p = bits & -bits;ret += dfs(r+1, n, c|p, (pie|p)<<1, (na|p)>>1);bits &= bits - 1;}return ret;}
};

LeetCode每日一题 52. N皇后 II相关推荐

Leetcode每日一题-学生出勤记录 II(Student Attendance Record II)
可以用字符串表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤.迟到.到场).记录中只含下面三种字符: 'A':Absent,缺勤 'L':Late,迟到 'P':Present,到场 ...
LeetCode每日一题 142. 环形链表 II
题目链接思路快慢指针 class Solution {public:ListNode *detectCycle(ListNode *head) {ListNode* l = head;ListNo ...
LeetCode 52.N皇后II
[LetMeFly]52.N皇后II 力扣题目链接:https://leetcode.cn/problems/n-queens-ii/ n 皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使 ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
LeetCode—52. N皇后 II（困难）
52. N皇后 II(困难) 题目描述: n 皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击.即令其中任意两个皇后都不同列.同行和在一条斜线上. 给你一 ...
LeetCode 51. N 皇后、52. N 皇后 II
51. N 皇后 n皇后问题要求皇后放置后,同一行,同一列,同一斜线上不存在其他的皇后即可采用回溯法解决该问题同时应该设置一个函数判断当该位置放置皇后后,是否合法因为是采用回溯法放置皇后,每行只 ...
Java实现 LeetCode 52 N皇后 II
52. N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. 上图为 8 皇后问题的一种解法. 给定一个整数 n,返回 n 皇后不同的解决方案 ...
leetcode每日一题·买卖股票问题(Python)
leetcode每日一题·买卖股票问题(Python) 买卖股票的最佳时机(股票最大利润) 题目链接给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...

LeetCode每日一题 52. N皇后 II

题目链接

思路

LeetCode每日一题 52. N皇后 II相关推荐

最新文章

热门文章