leetcode第一刷_Binary Tree Zigzag Level Order Traversal

以出现的频率来看。树的层序遍历一定是考察的重点,除非工作人员想找题水数量。

zigzag,还是有几道题的,层序的这个非常easy,假设是奇数层。reverse下面就可以。无他。我写的时候预计还不知道这个函数。要么怎么这么拙呢。。

class Solution {
public:vector<vector<int> > zigzagLevelOrder(TreeNode *root) {vector<vector<int> > res;if(root == NULL)    return res;vector<int> tpres;queue<TreeNode*> que;TreeNode *pNode;int level = 0;que.push(root);que.push(NULL);while(!que.empty()){pNode = que.front();que.pop();if(pNode == NULL){level++;if(level%2 == 0){for(int i=0, j=tpres.size()-1;i<j;i++, j--){int t = tpres[i];tpres[i] = tpres[j];tpres[j] = t;}}res.push_back(tpres);if(que.empty())break;else{tpres.clear();que.push(NULL);continue;}}tpres.push_back(pNode->val);if(pNode->left)que.push(pNode->left);if(pNode->right)que.push(pNode->right);}return res;}
};


转载于:https://www.cnblogs.com/llguanli/p/6823728.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/269451.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

.Net开发环境配置[OS/IIS/VS...]

发布日期&#xff1a; 5/6/2006| 更新日期&#xff1a; 5/6/2006谢平 夕阳轨迹 QQ&#xff1a;19999351http://birdshover.cnblogs.com.Net开发环境安装貌视简单,但是,如果有些小细节不注意,却会出现莫名奇妙的错误.本文主要讲解ASP.NET的配置。水平所限&#xff0c;不足之…

android resolvesize方法,Android 自定义View中onMeasure()中使用resolveSize()是什么意思?

缥缈止盈public static int resolveSize(int size, int measureSpec) { int result size; int specMode MeasureSpec.getMode(measureSpec); int specSize MeasureSpec.getSize(measureSpec); switch (specMode) { case MeasureSp…

macOS下Apache+nginx+mysql+php多版本切换的配置

macOS下Apachenginxmysqlphp多版本切换的配置 1.安装Homebrew 首先我们要先安装homebrew一个能让你很方便下载Apache、nginx、php的小工具 $ ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 然后输入密码&#xff0c;安…

mac版idea插件安装位置

cd /Users/xxxx/Library/ApplicationSupport/JetBrains xxx 替换为自己的用户名 ls cd IntelliJIdea2020.1 cd plugins

android listview 最大行数,android中的ListView数据量大时如何提高效率。。。。

数据量大&#xff0c;这牵涉到2个问题。1. 一个空ListView加载的数据项很多2. 已加载很多数据项的ListView如何优化效率对于问题1&#xff1a;一个空ListView加载的数据项很多一般就是动态加载&#xff0c;仅在需要加载的时候加载数据项。比如View只能显示10项&#xff0c;当滚…

【bzoj2500】幸福的道路 树形dp+倍增RMQ+二分

原文地址&#xff1a;http://www.cnblogs.com/GXZlegend/p/6825389.html 题目描述 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图.他们不愿枯燥的…

從三種方式看SQL的使用程度

以下三種方式﹐實現的是同一功能﹐也是我同一天中實現 的三種方式。記載在這里不為別的﹐只為對自己一點SQL的小小總結吧。 UpdateTEMP_PP_SH_MFG_SCH SetMFG_SCH_JOBNO Left(MFG_SCH_JOBNO,6)CASELEN(RIGHT(MFG_SCH_JOBNO,4)ID) WHEN1THE…

android手机用多久会卡机,你知道Android手机用久了会卡,而iPhone则不会是为什么吗?...

原标题&#xff1a;你知道Android手机用久了会卡&#xff0c;而iPhone则不会是为什么吗&#xff1f;如果有人问为什么iPhone能成为手机行业当之无愧的领头羊&#xff1f;为什么那么多人抢着入手iPhone X&#xff1f;为什么黄牛只会炒iPhone手机。我想大多数人的回答就是&#x…

mac 完全卸载mysql

mac 完全卸载mysql 执行下列命令 sudo rm /usr/local/mysqlsudo rm -rf /usr/local/mysql*sudo rm -rf /Library/StartupItems/MySQLCOMsudo rm -rf /Library/PreferencePanes/My*rm -rf ~/Library/PreferencePanes/My*sudo rm -rf /Library/Receipts/mysql*sudo rm -rf /Lib…

有了螃蟹让心情好一点

接到兄弟通过keepc.com发来的免费短信&#xff0c;说昨天发现的技术问题解决了&#xff0c;心情好了点。晚上帮同学作假&#xff0c;花了2个小时&#xff0c;弄了一个号称CRM的丑陋无比的东西&#xff0c;来替她MM糊弄老师&#xff0c;好混过毕业答辩&#xff0c;最近一直没时间…

BaaS后端即服务 - 概念篇

摘要&#xff1a; 什么是BaaS&#xff1f; BaaS&#xff08;Backend as a Service&#xff09;是一种新型的云服务&#xff0c;旨在为移动和Web应用提供后端云服务&#xff0c;包括云端数据/文件存储、账户管理、消息推送、社交媒体整合等。BaaS是垂直领域的云服务&#xff0c;…

android 的监控讲解,java android网络监测详解

public class NetworkCheck {/*** 网络是否可用*/public static boolean isNetworkAvailable(Context context) {ConnectivityManager connectivity (ConnectivityManager) context.getSystemService(Context.CONNECTIVITY_SERVICE);if (connectivity null) {} else {Network…

使用maven构建的Spring boot项目在开始搭建的时候出的一些错误

首先&#xff0c;先构建一个maven项目&#xff0c;构建好了之后&#xff0c;会有一个错误,先说明一下&#xff0c;我生成maven项目时jre给我自动选择的是1.5版本的&#xff0c;而本人安装的是1.8的 然后&#xff0c;我们要消除这个错误&#xff0c;发现是缺少了一个javax.servl…

用计算机计算性别,2018预测生男生女计算器 超准的怀孕计算器查生男生女

外面的大雪不管是如羽毛般飘飞的浪漫还是积雪的盛装都会让夫妻感受到爱情的情愫&#xff0c;有的人在这个时候也计划着在2018年的时候备孕&#xff0c;但是对于各种算术以及数字都难不倒的备孕爸妈来说什么算术都是小菜一碟&#xff0c;2018预测生男生女计算器更是他们的福音&a…

[SPOJ DQUERY] D-query(树状数组,离线)

题目链接&#xff1a;https://vjudge.net/problem/SPOJ-DQUERY 题意&#xff1a;给定数列&#xff0c;q次询问&#xff0c;问区间内不同数字的个数。 可以用主席树&#xff0c;但是还有更好写的办法。 离线存下所有的询问&#xff0c;按照询问右端点从小到大排序。 用树状数组标…

加点自已内容的新内核下L7-FILTER的应用实例!

加点自已内容的新内核下L7-FILTER的应用实例! 转载自&#xff1a;如下BLOG [url]http://pc100.blogbus.com/index.html[/url]本人实验的环境&#xff1a;RED HAT LINUX AS4 &#xff08;KERNEL 2.6.9&#xff09;1.下载linux-2.6.13.tar.bz2iptables-1.3.3.tar.bz2patch-o-mati…

html分享插件,10个jQuery插件分享

10个jQuery插件分享Sponsor发觉现在国外的前端人员很有创意&#xff0c;每个精品jQuery插件大部分来自国外&#xff0c;所以我很欣赏他们。今天为大家带来一些有意思的jQuery插件&#xff0c;这些jQuery有图片类插件、Tool Tips类插件、文字、绘图、排版等&#xff0c;我想这些…

OCR识别算法深入分析手机端车牌识别

一、手机端车牌识别OCR识别流程 车牌识别是基于OCR识别的一用应用。手机端车牌识别过程包括图像采集、图像预处理、车牌定位、字符分割、字符识别、输出结果等一系列算法运算&#xff0c;其流程如下图所示&#xff1a; 其中图像采集是通过视频流识别&#xff0c;对视频进行解帧…