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

相关推荐

牛客网
牛客企业服务