摘要:
模板: class Solution: # @param nums: The integer array # @param target: Target number to find # @return the first position of target in nums, position s 阅读全文
摘要:
dfs算法模板: 1、下一层仅2个节点的dfs,也就是二叉树的dfs 先序遍历,迭代和递归写法都要熟悉: def preoder_traversal(root): if not root: return stack = [root] while stack: node = stack.pop() d 阅读全文
摘要:
132. 单词搜索 II 中文 English English 给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始,可以向左/右/上/下四个相邻方向移动。一个字母在一个单词中只能被使用一次。且字典中不存在重复单词 给出一个由小写字母组成的 阅读全文
摘要:
BFS模板,记住这5个: (1)针对树的BFS 1.1 无需分层遍历 from collections import deque def levelOrderTree(root): if not root: return q = deque([root]) while q: head = q.pop 阅读全文
摘要:
33. N皇后问题 中文 English English n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行,同一列,同一斜线)。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示 阅读全文