2024年6月11日

摘要: 今天是day12 第一题为二叉树的层序遍历 "遍历长度法" "借用队列,将root加入其中" class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return 阅读全文
posted @ 2024-06-11 20:00 leusure45 阅读(1) 评论(0) 推荐(0) 编辑
 
摘要: day13 一:层序遍历:即依据根左右继续左右依层遍历各节点 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if not root: return [] queue = colle 阅读全文
posted @ 2024-06-11 20:00 leusure45 阅读(2) 评论(0) 推荐(0) 编辑
 
摘要: 今日day11:三种二叉树的遍历方式 1 首先是递归遍历。需要首先搞懂前序中序后序遍历的意思,即以根root的位置为准 前序即根左右 中序即左根右 后序即左右根 递归则是指在函数中循环调用自身直至跳出递归条件 python实现 原理仅有遍历顺序的变化为区别,首先声明一个空res数组用以存放数值,遍历 阅读全文
posted @ 2024-06-11 19:59 leusure45 阅读(7) 评论(0) 推荐(0) 编辑
 
摘要: 今天是day10 题目一:滑动窗口最大值,要求从一个大小为k的滑动窗口从数组的最左端移动到数组的最右侧最终返回窗口中的最大值 from collections import deque class MyQueue: def __init__(self): "双端队列" self.queue = de 阅读全文
posted @ 2024-06-11 19:58 leusure45 阅读(2) 评论(0) 推荐(0) 编辑