栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

go语言的切片与长度和容量的关系

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

go语言的切片与长度和容量的关系

今天,我开始了我每日必刷的leetcode题目,作为一个javaer,go语言也是我需要接触和学习的一门语言,所以最近我也一直在用go语言进行题目求解。

今天遇到了一个关于树的结构,按照java的思路,我需要一个栈才能很轻松的解决这个问题。但是换到了go里面,我好想还没接触到go的栈结构是什么,因此我选择了切片进行模拟。这个题目如下:

515. 在每个树行中找最大值
给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。

tips:
二叉树的节点个数的范围是 [0,104]
-231 <= Node.val <= 231 - 1

因此假设如果是一个满二叉树,那么一层最多有200左右的节点,因此我定义了一个300长度的切片。

arr := make([]*TreeNode, 300, 300)

我想着,提前分配好空间,然后运行的时候,会快一点儿,所以我就没有使用动态的方式去创建,动态的方式如下:

arr := []*TreeNode{}

然后在这个算法里面,有这样一步:

arr = arr[1:]

也就是把第一个节点拿出来作为当前节点,然后接着放这个节点的左右孩子进去,不断遍历,实现栈的模拟。我当时以为,这样切掉,只会让长度 len 减少,容量 cap 不会变,但是提交答案的时候,报了空指针异常,当时排查发现是这里的问题,接着我就去实现这个过程中 len 和 cap 是怎么变化的。

package main

import (
	"fmt"
	"reflect"
)

func main() {
	t := make([]int, 3, 10)
	fmt.Println(len(t), cap(t))
	t = t[1:]
	fmt.Println(len(t), cap(t))
}

运行结果如下:

3 10
2 9

事实表明,len 和 cap 都变小了,因此这里我把切片的定义重新改为了动态的方式,顺利通过。

tips:刚开始学go没多久,如果解释的不合理欢迎指正,本文主要是记录学习过程中遇到的小坑

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/993130.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号