关注
补充一下go语言:
func totalFruit(fruits []int) int {
if len(fruits)== 0 {
return 0
}
left:=0
right:=0
maxSize:=-1
keyMap:=make(map[int]int, 0)
for right<len(fruits) {
_,isOk :=keyMap[fruits[right]]
if isOk {
keyMap[fruits[right]] = keyMap[fruits[right]]+1
}else{
keyMap[fruits[right]] = 1
}
for len(keyMap)> 2 {
k,_ :=keyMap[fruits[left]]
if k>1 {
keyMap[fruits[left]] = keyMap[fruits[left]]- 1
}else{
// 退格
delete(keyMap, fruits[left])
}
left++
}
if maxSize<(right-left+1) {
maxSize = right-left+ 1
}
right++
}
return maxSize
}
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-30 17:58
Conservatoire National Supérieur Musique et Dance de Lyon Java 喵_coding:项目太烂了外卖+点评啊 而且寒假实习差不多到时候了 hc没多少了 要实在想要找那只能投投大厂试试了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
27746次浏览 254人参与
# 帆软软件工作体验 #
10273次浏览 46人参与
# 没关系,至少我的__很曼妙 #
11844次浏览 184人参与
# 软开人,秋招你打算投哪些公司呢 #
176446次浏览 1314人参与
# 牛客吐槽大会 #
10314次浏览 188人参与
# 机械制造2024笔面经 #
1515076次浏览 12994人参与
# AI求职实录 #
16968次浏览 393人参与
# 秋招被确诊为…… #
286562次浏览 1595人参与
# 快手年终开大包 #
3895次浏览 52人参与
# 抛开难度不谈,你最想去哪家公司? #
15367次浏览 219人参与
# 为什么有人零实习也能进大厂? #
14333次浏览 249人参与
# 你的第一家实习公司是什么档次? #
12760次浏览 137人参与
# 赚钱的意义在这一刻具象化 #
11389次浏览 213人参与
# 考研人,我有话说 #
163990次浏览 1243人参与
# 1月小结:你过的开心吗? #
4989次浏览 85人参与
# 总结:哪家公司面试体验感最好 #
79652次浏览 445人参与
# Prompt分享 #
17752次浏览 411人参与
# 工作中哪个瞬间让你想离职 #
119696次浏览 802人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
16362次浏览 372人参与
# 签约/解约注意事项 #
860075次浏览 4690人参与