LeetCode刷题（22）

N皇后问题，回溯法。

class Solution(object):def solveNQueens(self, n):""":type n: int:rtype: List[List[str]]"""        if n == 1:return [["Q"]]elif n < 4:return []x = [0] * (n + 1)res = []k = 1while k>=1:x[k] = x[k] + 1while x[k]<=n and not valid(x, k):x[k] = x[k] + 1if x[k] <= n and k == n:tmp = []for i in range(1, n+1):tmp_s = ""for j in range(n):if x[i] - 1 == j:tmp_s += "Q"else :tmp_s += "."tmp += [tmp_s]res += [tmp]elif x[k] <= n and k < n :k += 1else:x[k] = 0k -= 1return resdef valid(x, k):for i in range(1, k):if x[i] == x[k] or (k - i) == abs(x[k] - x[i]):return Falsereturn True

LeetCode刷题（22）相关推荐

Leetcode刷题 2021.01.22
Leetcode刷题 2021.01.22 Leetcode1042 不邻接植花 Leetcode1010 总持续时间可被 60 整除的歌曲 Leetcode1091 二进制矩阵中的最短路径 Leet ...
LeetCode 刷题之旅（2020.05.22）——105. 从前序与中序遍历序列构造二叉树（中）
LeetCode 刷题之旅(2020.05.22)--105. 从前序与中序遍历序列构造二叉树(中) 题目: 根据一棵树的前序遍历与中序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如, ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
C#LeetCode刷题-字典树
字典树篇 # 题名刷题通过率难度 208 实现 Trie (前缀树) 48.6% 中等 211 添加与搜索单词 - 数据结构设计 39.9% 中等 212 单词搜索 II 27.9% 困难 33 ...
C#LeetCode刷题-设计
设计篇 # 题名刷题通过率难度 146 LRU缓存机制 33.1% 困难 155 最小栈 C#LeetCode刷题之#155-最小栈(Min Stack) 44.9% 简单 173 二叉搜索树迭 ...
C#LeetCode刷题-树
树篇 # 题名刷题通过率难度 94 二叉树的中序遍历 61.6% 中等 95 不同的二叉搜索树 II 43.4% 中等 96 不同的二叉搜索树 51.6% 中等 98 验证二叉搜索树 22.2% ...
C#LeetCode刷题-栈
栈篇 # 题名刷题通过率难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
C#LeetCode刷题-字符串
字符串篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...

LeetCode刷题（22）

LeetCode刷题（22）相关推荐

最新文章

热门文章