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

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务