关注
左端递增序列丢一起,右端单减序列丢一起,如果总体都是单增的话答案就是n*(n+1)/2。如果不是,答案由三段组成,第一段只保留左边的,第二段只保留右边的,第三段两边有交集。前两段都是那一段的大小,有交集的情况就是对于左边的值丢到右边去找第一个大于等于他的位置(保证两段连起来单增)就可以了,找位置用二分,最后别忘加上空集的1。
查看原帖
1 4
相关推荐
点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
9020次浏览 220人参与
# 实习简历求拷打 #
14952次浏览 178人参与
# 被上班搭子“传染”了哪些习惯 #
5988次浏览 100人参与
# 秋招被挂春招仍然能投的公司 #
7319次浏览 103人参与
# 工作后,你落下了哪些病根 #
14216次浏览 193人参与
# 作业帮求职进展汇总 #
83681次浏览 549人参与
# 外包能不能当跳板? #
54219次浏览 256人参与
# mt对你说过最有启发的一句话 #
37999次浏览 452人参与
# 一起聊美团 #
307445次浏览 1764人参与
# 摸鱼被leader发现了怎么办 #
102958次浏览 654人参与
# 京东开奖 #
631857次浏览 3180人参与
# 投格力的你,拿到offer了吗? #
153188次浏览 819人参与
# 秋招特别不鸣谢 #
16260次浏览 184人参与
# 考研失败就一定是坏事吗? #
201953次浏览 1382人参与
# 选实习,你更看重哪方面? #
14795次浏览 223人参与
# 安克创新求职进展汇总 #
62442次浏览 541人参与
# 京东美团大战,你怎么看? #
158268次浏览 861人参与
# 第一次面试 #
1036733次浏览 13683人参与
# 担心入职之后被发现很菜怎么办 #
266582次浏览 1134人参与
# 你今年的保底offer是哪家 #
155356次浏览 677人参与
