关注
我第三题的思路是,先将原数组的非递递减区间统计出来(一次遍历就可以统计),比如原数组是[6,7,8,7,-8,6,7,6],则非递减区间是[[6,8][7,7],[-8,7],[6,6]],存在 List〈int[]〉中,先比较非递减区间的数量和K的大小,如果说大于它,那直接就不行了。反之,就是力扣合并区间那道题的思路,先将这个非递减区间按照左边界进行排序,排序之后,检查这些非递减区间是不是非递减的,如果是,那就直接符合了,反之就不符合
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
01-27 19:18
华东师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3084次浏览 77人参与
# 刚工作,应该先搞钱or搞成长? #
20832次浏览 159人参与
# 牛客AI体验站 #
15590次浏览 276人参与
# 你觉得第一学历对求职有影响吗? #
229969次浏览 1266人参与
# 找工作中的小确幸 #
80393次浏览 448人参与
# 实习在多还是在精 #
82775次浏览 509人参与
# 你觉得技术面多长时间合理? #
168098次浏览 1170人参与
# 月薪多少能在一线城市生存 #
136406次浏览 898人参与
# 牛友的春节生活 #
11763次浏览 229人参与
# 选了这个offer,你有没有后悔? #
738515次浏览 4472人参与
# 备战春招/暑实,现在应该做什么? #
7856次浏览 204人参与
# 如何提高实习转正率? #
85640次浏览 503人参与
# 从夯到拉,锐评职场mentor #
7695次浏览 113人参与
# 实习到现在,你最困惑的一个问题 #
6857次浏览 169人参与
# 找工作中的意难平 #
983385次浏览 6424人参与
# 电网笔面经互助 #
59687次浏览 476人参与
# 制造业的秋招小结 #
143359次浏览 2089人参与
# 春招什么时候投? #
13155次浏览 209人参与
# 秋招踩过的“雷”,希望你别再踩 #
185685次浏览 1683人参与
# 你有哪些缓解焦虑的方法? #
51157次浏览 906人参与

查看4道真题和解析