littlemuggle

分类

题解(70)

/ 注册

全部文章（共37篇）

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

方法1：用递归的方法方法2：用队列实现层序遍历，求层序遍历返回数组的值即可 class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here left_max =...

Python3 二叉树递归

2022-05-03

0 247

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

在层序遍历的基础上添加列表的倒置逻辑，基础还是层序遍历。 import queue class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here ...

Python3 二叉树堆(优先队列)

2022-05-03

0 298

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

关注python中queue的用法 import queue class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here res...

Python3 二叉树堆(优先队列)

2022-05-03

0 344

题解 | #二叉树的后序遍历#

class Solution: def postorderTraversal(self , root: TreeNode) -> List[int]: # write code here res = [] if root is not N...

Python3 二叉树

2022-05-01

0 280

题解 | #二叉树的中序遍历#

用递归的方式实现最简单，但在python中有最大递归数的限制，因此需要加上限制条件，否则会报错： import sys class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: #...

Python3 二叉树

2022-05-01

0 331

题解 | #二叉树的前序遍历#

二叉树的遍历都是先左后右，前中后序是按根节点在遍历中的顺序来区分的前序遍历：根节点->左叶子节点->右叶子节点中序遍历：左叶子节点->根节点->右叶子节点后续遍历：左叶子节点->右叶子节点->根节点 class Solution: def ...

Python3 二叉树

2022-05-01

0 272

题解 | #旋转数组的最小数字#

本题的关键是对于非降序数组的理解以及处理取值相等的情况 class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here ...

Python3

2022-04-29

0 303

题解 | #寻找峰值#

用二分法解，注意mid的取值和left和right的关系 class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here num_length =...

Python3 二分查找

2022-04-29

0 381

题解 | #二维数组中的查找#

一维查找的延伸，注意边界条件 class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here m = len(array) ...

Python3 二分查找

2022-04-28

0 312

题解 | #二分查找-I#

二分查找法，定义start和end作为搜索范围，根据start和end来确定index class Solution: def search(self , nums: List[int], target: int) -> int: # write code here ...

Python3 二分查找

2022-04-28

2 375