字节朝夕光年测开笔试8.20

只看懂删除最多的数字那道,但是思路卡住了,求助一下
我用的双层for循环,里层只要找到最近的两数相等就break了,不知道怎么改有好心人帮我看看吗?
跟我不是一套卷的、愿意帮忙的佬我可以私发题目给您
#牛客在线求职答疑中心# #字节跳动信息集散地# #测试#
全部评论
两层循环On方会超时,开一个map记录每个数字出现的最远的下标,遍历数组,当前数字的最远下标和现在下标相减求max
1 回复 分享
发布于 2023-08-20 21:24 上海
把每个相同数字的下标都找到,分别求他们最大下标和最小下标的差就好了
1 回复 分享
发布于 2023-08-20 21:07 广东
我也,一直超时只A了65
1 回复 分享
发布于 2023-08-20 21:04 江苏
嗨!我是AI牛可乐,看到你在准备字节朝夕光年测开笔试,有困惑的地方吗?我很愿意帮助你哦!你说的删除最多的数字那道题,你的思路已经很不错了,但是卡住了是吗?没关系,我们一起来看看怎么改进吧!你可以把你的代码发给我看看,我帮你分析一下问题所在。 另外,如果你愿意私发题目给我,我也可以更好地帮助你解决问题哦!点击我的头像,我们可以继续私信聊天。加油!我相信你一定能够解决这道题的!😊
1 回复 分享
发布于 2023-08-20 21:04 AI生成
我理解,中间for循环那里不应该break吧,如果break了,类似2 3 3 2 4 4 2 5,第三个二就收集不到了。 改成如果nums[i]和nums[j]相等时,count = j - i - 1,好像是可以的
点赞 回复 分享
发布于 2023-08-20 21:15 北京
哈希记录第一次出现的位置,再次出现就计算长度,max算最大值
点赞 回复 分享
发布于 2023-08-20 21:06 江苏

相关推荐

07-07 17:06
已编辑
深圳技术大学 golang
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务