tanglin3438

分类

读书笔记(1) 题解(63)

/ 注册

全部文章（共63篇）

题解 | #在二叉树中找到两个节点的最近公共祖先#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树

2022-04-05

0 330

题解 | #在二叉树中找到两个节点的最近公共祖先#

class Solution: """二叉树的最近公共祖先递归法""" def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': ...

Python3 二叉树

2022-04-05

0 262

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

递归法： class Solution: """二叉搜索树的最近公共祖先递归法""" def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': ...

Python3 二叉树

2022-04-05

0 319

题解 | #判断是不是二叉搜索树#

递归 - 利用BST中序遍历特性,把树"压缩"成数组 class Solution: def isValidBST(self, root: TreeNode) -> bool: # 思路: 利用BST中序遍历的特性. # 中序遍历输出的二叉搜索树节点的数...

Python3 二叉树

2022-04-05

0 359

题解 | #对称的二叉树#

递归法: class Solution: def isSymmetric(self, root: TreeNode) -> bool: if not root: return True return self.compare(root.left, root.right) def compare...

Python3 二叉树

2022-04-05

0 401

题解 | #合并二叉树#

递归法 - 前序遍历 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # ...

Python3 二叉树

2022-04-05

0 350

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

递归法： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # ...

Python3 二叉树

2022-04-05

0 371

时间复杂度和空间复杂度

算法复杂度时间复杂度是指执行这个算法所需要的计算工作量；空间复杂度是指执行这个算法所需要的内存空间；时间复杂度说明时间复杂度为O(n)—线性阶，就代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法。时间复杂度O(n^2)—平方阶, 就代表数据量增大n倍时，耗时增大n...

计数排序最短路

2022-04-05

1 0

题解 | #二叉树的最大深度#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3

2022-04-04

1 332

题解 | #求二叉树的层序遍历#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3

2022-04-04

2 325