字节朝夕光年测开笔试8.20
只看懂删除最多的数字那道,但是思路卡住了,求助一下

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