3.26腾讯笔试算法岗第四题求思路

给定一个长度为n的数组，求有多少长度为k的子区间满足条件：子区间中的元素恰好构成一个顺子，n的长度为3e5。

有大佬对这道题有思路吗？
全部评论
暴力求解能过80%
点赞 回复 分享
发布于 2023-03-27 13:18 北京
不过最后那个能切多少块，我是真不会
点赞 回复 分享
发布于 2023-03-27 13:19 北京
同求！
点赞 回复 分享
发布于 2023-03-27 15:21 广东
滑动窗口可以A80%，然后TL，剩下的优化应该是每次移动不是移动1步，移动到上次匹配失效的地方，类似kmp
点赞 回复 分享
发布于 2023-03-27 22:56 福建
dp？
点赞 回复 分享
发布于 2023-03-28 00:23 山东
划窗维护个长度为k的set? 判断一下set大小和最大最小值是否满足条件就行了？
点赞 回复 分享
发布于 2023-04-06 20:10 广东

相关推荐

12-06 15:45
西安交通大学 机械设备工程师
职场真的不会善待这四种人
1、性子软的，就是一般意义上软软糯糯的小团子，老好人，他们在职场里很容易被欺负。 2、性子直的，有话直说的人是很好的朋友，但是职场里啥都直说就是傻，很容易被利用。 3、无法管理情绪的，主要是情绪挂脸的那种，虽然故作高深很烦人，但是情绪外漏容易泄露自己的偏好，会被造谣，也容易得罪人。毕竟都是人精。 4、太过出众的，能力强是个人的优势，但是对团队其他人而言是压力，容易激起别人的抱团排挤，强过领导更是难以晋升。这就是木桶理论的另一面。 以上的品质都不是大错，甚至很优秀，但是在职场中就是容易吃亏，虽然悲哀，但是也是事实，如果能寻找到善待你的职场环境，那真的是太幸运了。
点赞 评论 收藏
分享
今天 00:32
北京林业大学 芯片研发
点赞 评论 收藏
分享
12-07 14:15
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 294人发布
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

正在热议
# 25届秋招总结 #
571299次浏览 5838人参与
# 腾讯求职进展汇总 #
222504次浏览 1791人参与
# 百融云创开奖 #
66762次浏览 669人参与
# 被同事甩锅了怎么办 #
6597次浏览 57人参与
# 如果再来一次，你还会学机械吗？ #
24235次浏览 462人参与
# 你都收到了哪些公司的感谢信？ #
3658750次浏览 32095人参与
# 简历被挂麻了，求建议 #
2610465次浏览 34063人参与
# 牛客帮帮团来啦！有问必答 #
2414459次浏览 24894人参与
# 通信硬件薪资爆料 #
682052次浏览 5701人参与
# 国央企薪资爆料 #
33904次浏览 221人参与
# 求职你最看重什么？ #
21756次浏览 156人参与
# 我的求职思考 #
4341951次浏览 58306人参与
# 现在还是0offer，延毕还是备考 #
841736次浏览 6995人参与
# 大家都开始春招面试了吗 #
437817次浏览 5435人参与
# 秋招结束之后的日子 #
19588次浏览 188人参与
# 秋招后遗症 #
4791次浏览 78人参与
# 产品薪资爆料 #
87940次浏览 791人参与
# 实习想申请秋招offer，能不能argue薪资 #
49787次浏览 398人参与
# 牛客激励计划 #
58245次浏览 1513人参与
# 想实习转正，又想准备秋招，我该怎么办 #
505897次浏览 5119人参与
# 大厂无回复，继续等待还是奔赴小厂 #
56850次浏览 356人参与
牛客网
牛客企业服务