百世之无变足以为道贯

摘要： Trie树， 即字典树， 又称单词查找树或键树， 多叉树 基本性质 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 本质： 利用字符串之间的 公共前缀 ，将重复的前缀合并在一起 主要操 阅读全文

摘要： ``` n = 4 # 以4皇后举例 result = [] # 放置互斥的列、左斜线、右斜线信息 cols= set() pie = set() na = set() def dfs(row, state): if row >= n: result.append(state) for col in range(n): if col in cols or row + col in pie or r 阅读全文

摘要： 解法一： 数学归纳法 从n =1 n=2 n=x ，从小到大，发现规律。 解法二： DFS + 递归 字符号长度 2 n 暴力解法，结合栈 O(2 2n) 解法三： 解法二上改进 + 剪枝 O(2 n) 阅读全文