博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Leetcode] Binary Tree Zigzag Level Order Traversal
阅读量:5258 次
发布时间:2019-06-14

本文共 226 字,大约阅读时间需要 1 分钟。

主要是如何实现在某些层的翻转,使用两个队列。记录两个层。

如果需要翻转,则翻转。这里实际上有一个翻转的消耗。

可以使用双端队列,在插入时就是正确的顺序,无需翻转。

      1

    2   3

4   5 6   7

level 1: 1

level 2: 3 2

level 3: 7 6 5 4

使用flag控制读写方向即可,这样放到list中的就是正确的顺序的结果

转载于:https://www.cnblogs.com/deepblueme/p/4677300.html

你可能感兴趣的文章
C++常见编译错误
查看>>
如何让你不成为仅仅是代码工人?
查看>>
JAVA遇见HTML——JSP篇(1、JAVA WEB简介)
查看>>
mysql事务
查看>>
mysql 优化
查看>>
Generate transparent shape on image
查看>>
长沙方言书面教材
查看>>
Jenkins + maven 设置
查看>>
mac屏幕录制
查看>>
批量---修改保存 (通用方法)
查看>>
Java 享元设计
查看>>
20145118 《Java程序设计》 第3周学习总结
查看>>
函数内部的两个特殊的对象:arguments和this
查看>>
MySQL 5.7安装与配置
查看>>
第四阶段 02_Linux简介
查看>>
window size in Windows User Experience Interaction Guidelines
查看>>
Using 1.7 requires compiling with Android 4.4 (KitKat); currently using API 8
查看>>
Logstic回归采用sigmoid函数的原因
查看>>
ssl选购
查看>>
maven安装与常用命令
查看>>