自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

weixin_43203551的博客

博客等级

码龄7年

9
原创

6
点赞

31
收藏

5
粉丝

关注

私信

热门文章

分类专栏

工作记录 3篇
随意记 2篇
学习 1篇

最新评论

字节跳动面试题解析
一壶心酒: 第三题有个很简单的做法，一层一层的算，算完一层所有非0数字-1，这样只需要计算每一层非边缘0的个数，合起来就是蓄水量。 [code=plain] package main import "fmt" func main() { var example = []int{0, 3, 0, 3, 1, 0, 1, 3, 2, 1, 2, 1} count := 0 for { count += caculateWaterCount(example) var needLoop = false for k, v := range example { if v > 0 { if v > 1 { needLoop = true } example[k] = v - 1 } } if !needLoop { break } } fmt.Println(count) } func caculateWaterCount(a []int) int{ count := 0 if len := len(a); len > 0 { //计算头部非0位置 start, end := -1, -1 for i := 0; i < len; i++ { if a[i] != 0 { start = i break } } //计算尾部非0位置 for i := len; i > 0; i-- { if a[i - 1] != 0 { end = i - 1 break } } //计算有效0个数即为count if start < end { for _, v := range a[start:end] { if v == 0 { count ++ } } } } return count } [/code]
字节跳动面试题解析
海梦连桥2: 第二题个人解决思路：将链表倒转，然后循环遍历相加，其中如果两个节点相加大于10，则下一个节点加1，最后将得到的链表再倒转，得到最终结果
字节跳动面试题解析
不过是混吃等死: 第二题，两个指针，从两边向中间搜索，时间复杂度会减半
字节跳动面试题解析
sinat_38874440: 第一题始终没看懂。第三题想到一个简单的方法，就是先找到所有最高的，比如最高的是（7， 3），只有一个不计数，之后找最高和第二高的，（3， 2）、（7， 3）、（8， 2）和（10， 2），将这些数相减，7-3-1=3, 8-7-1=0， 10-8-1 = 1，找最高、第二高和第三高的数，分别是（1， 1）、（3， 2）、（4， 1）、（6， 1）（7， 3）、（8， 2）、（9， 1）、（10， 2）和（11， 1），将这些数相邻的相减，得3-1-1=1， 4-3-1=0,6-4-1=1，。。。（剩下几个做减法都是0）。。。，一直循环到0，将所有相减后的数相加得6.

随意记

关注

文章平均质量分 54

关注数：文章数：2 文章阅读量：19111 文章收藏量：33

作者: qujsh.2

这个作者很懒，什么都没留下…

展开