Golang | Leetcode Golang题解之第103题二叉树的锯齿形层序遍历

news/2024/9/23 23:33:37/

题目:

题解

func zigzagLevelOrder(root *TreeNode) (ans [][]int) {if root == nil {return}queue := []*TreeNode{root}for level := 0; len(queue) > 0; level++ {vals := []int{}q := queuequeue = nilfor _, node := range q {vals = append(vals, node.Val)if node.Left != nil {queue = append(queue, node.Left)}if node.Right != nil {queue = append(queue, node.Right)}}// 本质上和层序遍历一样,我们只需要把奇数层的元素翻转即可if level%2 == 1 {for i, n := 0, len(vals); i < n/2; i++ {vals[i], vals[n-1-i] = vals[n-1-i], vals[i]}}ans = append(ans, vals)}return
}

http://www.ppmy.cn/news/1464218.html

相关文章

【class19】人工智能初步---语音识别(5)

【class19】 上节课&#xff0c;我们学习了&#xff1a;语音识别模型的结构和原理&#xff0c;同时调用创建好的AipSpeech客户端实现了语音转文字功能。 本节课&#xff0c;我们将初识字幕&#xff0c;学习这些知识点&#xff1a;1. srt字幕 2. 获取时间数据 …

nginx学习记录-防盗链

1. 防盗链的概念 防盗链&#xff0c;顾名思义就是防止盗取链接&#xff0c;这里的链接一般是资源链接。 如图所示&#xff0c;我们访问一个网站时&#xff08;比如百度&#xff09;&#xff0c;我们第一个请求会获得一个html页面&#xff0c;页面中包含各种资源链接&#xff0…

【Hudi】hudi概述

Apache Hudi是什么 下一代数仓解决方法&#xff0c;提供高效的upsert和近实时更新Hudi提供了表、事务、高效的upsert/delete、高级索引、流摄取服务、数据集群/压缩优化和并发。同时保持数据的开源文件格式 两种文件格式&#xff1a;parquet、avroApache Hudi不仅非常适合流工…

python 面对对象 类 基础

面对对象 程序是由数据和功能组合而成的对象构建起来的&#xff0c;对数据与函数绑定到一起&#xff0c;进行封装&#xff0c;能够更快速的开发程序&#xff0c;减少重复代码 class --- 类&#xff0c;类是对象的抽象化&#xff0c;具有相同特征或行为的事物的统称 类的定义…

知识点最多最详细的JS自学学习笔记(连载)第一章、条件判断语法

条件判断语法 (1) if else if(条件1){ 条件成立执行的语句 }else if(条件2){ 条件2成立执行的语句 }else if(条件3){ 条件3成立执行的语句 }... else{ 以上条件都不成立执行的语句 } 1、if中…

微信加好友的方式有哪些?如何快捷自动回复?

微信加好友的方式&#xff1a; 1、通信录导入根据微信号综合评分&#xff0c;24小时只能加15-25位好友。即使超出了25个&#xff0c;添加后显示发送验证成功&#xff0c;对方也收不到你的验证信息&#xff0c;你手上有千万个老客户的手机号也没用。 2、查找添加10小时智能查找…

计算机算法中的数字表示法——原码、反码、补码

目录 1.前言2.研究数字表示法的意义3.数字表示法3.1 无符号整数3.2 有符号数值3.3 二进制补码(Twos Complement, 2C)3.4 二进制反码(也称作 1 的补码, Ones Complement, 1C)3.5 减 1 表示法(Diminished one System, D1)3.6 原码、反码、补码总结 1.前言 昨天有粉丝让我讲解下定…

【刷题(13)】二分查找

一、二分查找基础 &#xff08;1&#xff09;int mid ((right - left) >> 1) left; &#xff08;2&#xff09;lower_bound的底层实现 int lower_bound(vector<int>& nums, int x) {int left 0;int right nums.size() - 1;// 区间为 左闭右闭while (lef…