题目

二叉树的锯齿形层次遍历
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

例如：
给定二叉树 [3,9,20,null,null,15,7],

/
9 20
/
15 7
返回锯齿形层次遍历如下：

[
[3],
[20,9],
[15,7]
]

res[level] = append([]int{root.Val}, res[level]…)

var res [][]int
func dfs(root *TreeNode, level int) {if root != nil {if len(res) == level {res = append(res, nil)}if level % 2 == 1 {res[level] = append([]int{root.Val}, res[level]...)} else {res[level] = append(res[level], root.Val)}dfs(root.Left, level+1)dfs(root.Right, level+1)}}func zigzagLevelOrder(root *TreeNode) [][]int {res = [][]int{}dfs(root, 0)return res
}

golang slice append函数如何头插相关推荐

关于golang的append函数的踩坑
文章目录从LeetCode第26题产生的疑问测试代码 LeetCode22 解决方式原题例2 LeetCode189 copy的值复制从LeetCode第26题产生的疑问这篇文章里面提到了 ...
Golang append函数的基本原理
append 函数 func append(slice []Type, elems ...Type) []Type 将元素添加至切片中,如果超出了容量,将会返回一个容量二倍与当前切片的切片本身我们看 ...
Golang append函数对于空类型的处理
对于向map,slice这样的类型,如果不对它们进行初始化,它们的零值为nil.在我之前的概念里,对于初始值为nil的变量,如果要对齐进行操作,一定要先进行初始化,如调用make或者new函数. 但是 ...
Golang 入门：详谈append函数
上节中,我们讲到了go语言中append函数的使用,有疑问的同学可以去主页翻看一下,这里我们不做赘述. 下面我们较为深入地了解一下go中的这个append函数. ①首先我们来定义一个切片iArray1 ...
Golang面向过程编程-函数
Golang面向过程编程-函数作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.什么是函数简单的说函数的作用就是把程序里多次调用的相同的代码部分定义成一份,然后起个名字,所有的 ...
Golang slice原理
数组 slice类型是建立在Go数组类型之上的抽象,因此要了解slice我们必须首先了解数组. 数组类型定义了长度和元素类型.例如,[4]int 类型表示一个由四个整数组成的数组.数组的大小是固定的, ...
golang slice map扩容
golang slice 扩容操作系统预分配的内存规格 byte 8 16 32 64 80 96 112- 先求出当前切片容量x,求出append追加后的容量 y 判断 x*2 和y 的关系 1 ...
Golang 内置函数
Golang中内置了一些函数,在使用这些函数时,不必以包名为前缀来调用,而是直接写函数名即可调用,这些函数都是一些基础的函数,在程序设计中应用比较普遍,所以一定要牢记这些最基本的函数用法.下边来介绍一 ...
go语言中append函数的使用
go语言中append处理slice 每次调用appen都会根据当前的cap对slice进行评估, 如果cap不够,就按照2倍长度进行扩容 package mainimport ("fmt& ...

golang slice append函数如何头插

题目

res[level] = append([]int{root.Val}, res[level]…)

golang slice append函数如何头插相关推荐

最新文章

热门文章