Shauby

分类

/ 注册

全部文章（共42篇）

题解 | #岛屿数量#

BFS简洁实现，遍历二维数组，遇到陆地（1），把与之相邻的陆地（1）全部访问完——得到一个岛屿，继续遍历访问陆地全部相邻的陆地，可以用BFS也可以用DFS，只需要注意在访问到一块陆地之后，需要马上标记它（变成海洋（0）），避免重复访问。 import queue class...

图广度优先搜索队列 Python3

2022-08-01

0 251

题解 | #判断是不是平衡二叉树#

自顶向下，得到每个叶子结点的深度。自底向上检查每个节点包含叶子结点的深度差是否大于1 class Solution: def IsBalanced_Solution(self , pRoot: Tr...

二叉树递归 Python3

2022-07-30

0 231

题解 | #重建二叉树#

前序确定根节点值，带入中序，找到中序中根节点位置。根据根节点位置将前序和中序都分为左右子序列，化成原问题两个子问题，然后递归求解。 class Solution: def reConstructBinaryTree(se...

二叉树递归 Python3

2022-07-30

0 193

题解 | #二叉搜索树的最近公共祖先#

节点在两边，或者一个在中间，则当前节点是最近公共祖先 class Solution: def lowestCommonAncestor(self , root: TreeNode, p:&...

二叉树 Python3 二叉搜索树递归

2022-07-29

0 273

题解 | #判断是不是完全二叉树#

完全二叉树特点：层序遍历遇到第一个None后，后面一定全是None import queue class Solution: def isCompleteTree(self , root: ...

二叉树 Python3

2022-07-29

0 196

题解 | #合并二叉树#

不创建新树，直接修改原树 class Solution: def mergeTrees(self , t1: TreeNode, t2: TreeNode) ->...

二叉树递归 Python3

2022-07-26

0 220

题解 | #两数之和#

非哈希解法：空间O(n)，时间O(nlogn) 先添加序号排序，然后找到target/2所在位置如果存在两个数，那么这两个数必然在target/2两边，依次寻找即可找出 class Solution: def ...

Python3 数组

2022-07-23

0 273

题解 | #二叉树中和为某一值的路径(一)#

深度优先算根到叶子结点的值之和，满足条件抛出异常以跳出递归。 class Solution: def hasPathSum(self , root: TreeNode, sum:&nb...

二叉树递归 Python3

2022-07-21

0 173

题解 | #按之字形顺序打印二叉树#

双端队列，与奇偶数行控制实现正反顺序输出 from collections import deque class Solution: def Print(self , ...

二叉树队列 Python3

2022-07-20

0 197

题解 | #表达式求值#

先将字符串转换成后缀表达式，再对后缀表达式进行计算。 class Solution: def solve(self , s: str) -> int: # &nb...

Python3 栈

2022-07-20

0 206