关注
看了看好像没有第三题的题解,我简单说一下思路吧,其实这个题的本质上是找区间最值,简单的想一想就知道,第一位数字越大,整个数字肯定越大,但是同时我们要考虑到要能取到k个数,所以第一个数的区间就出来了,就是【0,N-k】,在这个区间里可能有多个最大的数,简单的贪心我们就知道要选尽可能左边的最大值,我们假设我们尽可能靠左的最大值的下标为p,那么第二个数的区间也就出来了,就是【p+1,N-k+1】同上找到第二位数并以此类推我们就找到了最大的数,但是直接暴力的复杂度太高,找区间最值的方法有很多,ST表,线段树,树状数组,但是因为这里每个数的最大值小于10,所以我们可以记录下来每一种数的所有的出现位置,然后从9到0开始找有没有合适的,下面是AC代码,对上面说的情况有一定的优化。
查看原帖
1 6
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
21126次浏览 432人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
338525次浏览 2151人参与
# 米连集团26产品管培生项目 #
12603次浏览 284人参与
# 你的实习产出是真实的还是包装的? #
17099次浏览 316人参与
# 通信硬件2023笔面经 #
50417次浏览 304人参与
# 一张图晒出你司的标语 #
3266次浏览 62人参与
# 厦门银行科技岗值不值得投 #
6870次浏览 166人参与
# 蔚来求职进展汇总 #
117061次浏览 794人参与
# 找AI工作可以去哪些公司? #
6020次浏览 146人参与
# 从事AI岗需要掌握哪些技术栈? #
6135次浏览 192人参与
# 你做过最难的笔试是哪家公司 #
24906次浏览 149人参与
# 春招至今,你的战绩如何? #
54429次浏览 492人参与
# 沪漂/北漂你觉得哪个更苦? #
8277次浏览 176人参与
# 聊聊这家公司值得去吗 #
914731次浏览 4736人参与
# AI时代,哪个岗位还有“活路” #
9592次浏览 297人参与
# 长得好看会提高面试通过率吗? #
20246次浏览 236人参与
# 阿里笔试 #
172733次浏览 1267人参与
# HR最不可信的一句话是__ #
4952次浏览 98人参与
# 春招你拿到offer了吗 #
827422次浏览 9972人参与
# 学历对求职的影响 #
661129次浏览 4232人参与
# 应届生初入职场,求建议 #
318296次浏览 2895人参与
# 实习的你做了哪些离谱的工作 #
38755次浏览 253人参与