2023-03-27 12:53 西安交通大学 推荐算法 发布于陕西
关注
3.26腾讯笔试算法岗第四题求思路
给定一个长度为n的数组，求有多少长度为k的子区间满足条件：子区间中的元素恰好构成一个顺子，n的长度为3e5。
有大佬对这道题有思路吗？
有大佬对这道题有思路吗？
全部评论
shncg
中华女子学院 算法工程师
划窗维护个长度为k的set? 判断一下set大小和最大最小值是否满足条件就行了？
求求了让我过毕设吧
景德镇陶瓷大学 C++
dp？
能否卷成麻花
门头沟学院 算法工程师
滑动窗口可以A80%，然后TL，剩下的优化应该是每次移动不是移动1步，移动到上次匹配失效的地方，类似kmp
zkyyyds
黑龙江八一农垦大学 推荐算法
同求！
牛客485574595号
北京理工大学 C++
不过最后那个能切多少块，我是真不会
牛客485574595号
北京理工大学 C++
暴力求解能过80%
相关推荐
小鹏汽车二面14人在聊
06-25 20:44
乐山师范学院 Java 
程序员小白条：你是沟通了900个，不是投了900份简历，你能投900份，意味着对面都要回复你900次，你早就找到实习了，没亮点就是这样的，别局限地区，时间投的也要早，现在都要7月了 点赞 评论 收藏
分享
投递大疆等公司7个岗位