首页/新闻资讯/正文详情

DeepSeek LeetCode 103. 二叉树的锯齿形层序遍历 Python3实现

发布时间:2026/9/24 17:54:15 来源:云帆数科 栏目:资讯中心
DeepSeek    LeetCode 103. 二叉树的锯齿形层序遍历 Python3实现
LeetCode 103. 二叉树的锯齿形层序遍历 Python3 实现思路与普通层序遍历相同使用队列逐层处理。区别在于需要交替改变每层的遍历方向· 维护布尔变量 left_to_right 表示当前层方向。· 每层用一个 deque 收集节点值· 从左到右append· 从右到左appendleft· 这样无需最后 reverse直接得到正确顺序。Python3 代码fromcollectionsimportdequefromtypingimportOptional,List# Definition for a binary tree node.# class TreeNode:# def __init__(self, val0, leftNone, rightNone):# self.val val# self.left left# self.right rightclassSolution:defzigzagLevelOrder(self,root:Optional[TreeNode])-List[List[int]]:ifnotroot:return[]res[]qdeque([root])left_to_rightTruewhileq:level_sizelen(q)leveldeque()for_inrange(level_size):nodeq.popleft()# 根据方向决定插入到尾部还是头部ifleft_to_right:level.append(node.val)else:level.appendleft(node.val)# 子节点始终按从左到右的顺序入队ifnode.left:q.append(node.left)ifnode.right:q.append(node.right)res.append(list(level))left_to_rightnotleft_to_right# 切换方向returnres复杂度分析指标 复杂度 说明时间 O(n) 每个节点恰好入队、出队一次append/appendleft 均为 O(1)空间 O(n) 队列最多存一层的节点最坏约 n/2结果集存储所有节点值关键点说明双端队列的优势collections.deque 的 append 与 appendleft 都是 O(1)避免额外 reverse 操作。子节点入队顺序固定无论当前层方向如何都先 left 后 right 入队保证下一层在队列中始终是从左到右排列。方向交替每层处理完后 left_to_right not left_to_right实现锯齿效果。空树处理root 为空时直接返回空列表。替代写法list reverse如果不想用双端队列也可以正常添加后再按需反转whileq:level_sizelen(q)level[]for_inrange(level_size):nodeq.popleft()level.append(node.val)ifnode.left:q.append(node.left)ifnode.right:q.append(node.right)ifnotleft_to_right:level.reverse()res.append(level)left_to_rightnotleft_to_right两种写法时间复杂度均为 O(n)可根据偏好选择。

相关推荐

DeepSeek    LeetCode 103. 二叉树的锯齿形层序遍历 Golang实现
DeepSeek LeetCode 103. 二叉树的锯齿形层序遍历 Golang实现

LeetCode 103. 二叉树的锯齿形层序遍历 Golang 实现 思路 与普通层序遍历一致,用队列逐层处理。区别在于需要交替改变每层的填充方向:维护布尔变量 leftToRight 表示当前层方向。每层预分配 level : make([]int, size):从左到右&#x… · 2026/9/24 17:54:15

[人工智能]Python01:numpy.random.Generator:概念用法与最佳实践
[人工智能]Python01:numpy.random.Generator:概念用法与最佳实践

numpy.random.Generator:概念、用法与最佳实践本文面向工程实践,系统介绍NumPy中推荐使用的随机数接口numpy.random.Generator,包括实例构造方式、常用分布方法以及在可复现性和并行仿真中的最佳实践,适合作为超过4页的技术参考文… · 2026/9/24 17:54:15

云原生架构-服务网格
云原生架构-服务网格

一、服务网格本质 服务网格的本质,是把微服务之间通信的“脏活累活”——重试、加密、监控、限流——从每个服务的业务代码里抽出来,交给一个统一的、独立的基础设施层去干。业务代码只关心业务逻辑,通信治理由网格统一负责。 在没有服务网格… · 2026/9/24 17:54:09

AI+IP赋能专业服务者:将思想资产转化为可复利的数字化变现路径
AI+IP赋能专业服务者:将思想资产转化为可复利的数字化变现路径

我这两年跟深圳不少做专业服务的同行打交道,感触特别深——很多人专业能力很强,客户口碑也好,但就是卡在一个地方:忙完一单又一单,时间全花在交付上,人一停下来,收入就归零。与此同时&#xff0… · 2026/9/24 18:30:49

FunClip 基于ASR的视频剪辑实战:2小时多说话人录像按人拆出3段精华
FunClip 基于ASR的视频剪辑实战:2小时多说话人录像按人拆出3段精华

FunClip 基于ASR的视频剪辑实战:2小时多说话人录像按人拆出3段精华 【免费下载链接】FunClip FunASR-powered video transcription, subtitle generation, and LLM-assisted clipping tool with a local Gradio UI. 项目地址: https://gitcode.com/GitHub_Trendin… · 2026/9/24 18:30:42

Java养老管理系统实战:SSM架构、费用计算与避坑指南
Java养老管理系统实战:SSM架构、费用计算与避坑指南

简介:这份源码面向 Java 开发者、养老行业信息化人员及系统设计学习者,以可运行的完整工程呈现中州养老系统的设计与实践。压缩包共 141 个文件,包括 120 个 Java 源文件、17 个 XML 配置文件,以及 YML、JSON、Git 忽略文件和说明… · 2026/9/24 18:30:36

RHEL 9.2虚拟机安装与初始化配置实战:从VMware到yum源
RHEL 9.2虚拟机安装与初始化配置实战:从VMware到yum源

1. 写在开头:为什么又开始折腾RHEL了如果你是个常年跟Linux打交道的人,一定对Red Hat Enterprise Linux这个名字不陌生。我最近又重新把RHEL装了一遍,起因其实挺简单——手头有个测试环境需要模拟生产服务器的运行场景,而生产那边… · 2026/9/24 18:30:36

VMware Workstation 导入 OVF/OVA 虚拟机模板完全指南
VMware Workstation 导入 OVF/OVA 虚拟机模板完全指南

开头如果你跟我一样,是个在 Windows 电脑上用 VMware Workstation 跑虚拟机的人,那你大概率遇到过这种情况:从网上下载了一个现成的虚拟机镜像,结果解压出来不是一整个文件夹,而是一堆扩展名很陌生的文件——.ovf、.vm… · 2026/9/24 18:30:30

IM聊天体验三支柱:消息状态、通知触达与多端同步
IM聊天体验三支柱:消息状态、通知触达与多端同步

1. 为什么“聊天体验”不是UI动效,而是消息、通知、多端三根承重柱做即时通讯源码的人,十有八九栽在同一个认知陷阱里:以为把气泡动画调得丝滑、输入框加个打字提示、消息列表用上虚拟滚动,就算“体验做好了”。我带过7个IM项目团… · 2026/9/24 18:30:30

基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程
基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程

简介:这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源,围绕YOLOv8实现渔船作业监控系统,可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件,约24.21MB,以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战:从Conv1d原理到工业落地
1D-CNN时间序列建模实战:从Conv1d原理到工业落地

简介:面向时间序列数据建模的一维卷积神经网络完整实现,适合深度学习入门者及需要快速验证时序模型的研究者,能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小,只有3KB,内含3个Python脚… · 2026/9/24 0:00:26

柔软的L:汉语语流中被忽视的舌肌张力控制
柔软的L:汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L,而是舌尖上的L最近在几个方言群和语音教学社群里,反复看到有人发一句:“也说字母L:柔软的长舌”。初看以为是英语发音课笔记,点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码