3.26腾讯笔试算法岗第四题求思路
给定一个长度为n的数组,求有多少长度为k的子区间满足条件:子区间中的元素恰好构成一个顺子,n的长度为3e5。
有大佬对这道题有思路吗?
有大佬对这道题有思路吗?
全部评论
划窗维护个长度为k的set? 判断一下set大小和最大最小值是否满足条件就行了?
dp?
滑动窗口可以A80%,然后TL,剩下的优化应该是每次移动不是移动1步,移动到上次匹配失效的地方,类似kmp
同求!
不过最后那个能切多少块,我是真不会
暴力求解能过80%
相关推荐
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看28道真题和解析