- 博客(3)
- 收藏
- 关注
原创 【Golang】Slice数组组成和扩容机制
Golang Slice 结构体 写这个的初衷是因为看到一个 b站的UP主(幼麟实验室)做 Golang 的视频有感而生,想通过视频深入剖析一下内容,顺便当作复习。 up主的连接如下:幼麟实验室 Slice 结构体 在 Golang 里面,Slice 的结构体如下所示: 第一成员为指向底层数组的指针,第二个是该 Slice 成员的长度,第二个为底层数组的长度。简单的解释就是,len 为这个 Slice 结构体可以获取数据的最大位置,而 cap 为指向的底层数组的真实长度。以下为 // runtime/sl
2022-03-09 20:09:14
1983
原创 LCCUP 力扣杯 蓄水
题目 给定 N 个无限容量且初始均空的水缸,每个水缸配有一个水桶用来打水,第i个水缸配备的水桶容量记作bucket[i]。小扣有以下两种操作: 升级水桶:选择任意一个水桶,使其容量增加为bucket[i]+1 蓄水:将全部水桶接满水,倒入各自对应的水缸 每个水缸对应最低蓄水量记作vat[i],返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。 注意:实际蓄水量达到或超过最低蓄水量,即完成蓄水要求。 示例1: 输入:bucket = [1,3], vat = [6,8] 输出:...
2021-04-12 12:09:34
331
原创 LCCUP 力扣杯 二叉树染色
2. 二叉树染色 目录 2. 二叉树染色 题目 思路 问题 大佬代码: 总结: 题目 小扣有一个根结点为 root 的二叉树模型,初始所有结点均为白色,可以用蓝色染料给模型结点染色,模型的每个结点有一个 val 价值。小扣出于美观考虑,希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个,求所有染成蓝色的结点价值总和最大是多少? 示例1: 输入:root = [5,2,3,4], k = 2 输出:12 解释:结点 5、3、4 染成蓝色,获得最大的价值 5+3+4=1.
2021-04-10 20:17:53
718
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人