我第三题的思路是,先将原数组的非递递减区间统计出来(一次遍历就可以统计),比如原数组是[6,7,8,7,-8,6,7,6],则非递减区间是[[6,8][7,7],[-8,7],[6,6]],存在 List〈int[]〉中,先比较非递减区间的数量和K的大小,如果说大于它,那直接就不行了。反之,就是力扣合并区间那道题的思路,先将这个非递减区间按照左边界进行排序,排序之后,检查这些非递减区间是不是非递减的,如果是,那就直接符合了,反之就不符合
点赞 评论

相关推荐

对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务