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

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

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

相关推荐

10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
帅宇殿下:佬,简历写的什么
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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