JZlove
2024-03-27 21:04 四川大学 C++
关注
左端递增序列丢一起,右端单减序列丢一起，如果总体都是单增的话答案就是n*(n+1)/2。如果不是，答案由三段组成，第一段只保留左边的，第二段只保留右边的，第三段两边有交集。前两段都是那一段的大小，有交集的情况就是对于左边的值丢到右边去找第一个大于等于他的位置（保证两段连起来单增）就可以了，找位置用二分，最后别忘加上空集的1。
查看原帖
1 4
相关推荐
曼伦商贸公司福利 157人发布 点赞 评论 收藏
分享
查看14道真题和解析 
坚定的芭乐反对画饼_许愿Offer版：好好准备，字节会记录面评的，面评脏了就不好捞了 点赞 评论 收藏
分享
05-11 13:46
北京航空航天大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4445次浏览 98人参与
# 国央企笔面经互助 #
129768次浏览 1080人参与
# 华泰证券Fintech星战营 #
168824次浏览 193人参与
# 职场捅娄子大赛 #
321579次浏览 3278人参与
# 制造业的秋招小结 #
87684次浏览 1602人参与
# 华为求职进展汇总 #
4648219次浏览 28254人参与
# 好好告别我的学生时代 #
46248次浏览 876人参与
# 晒一下我的毕业照 #
34003次浏览 383人参与
# 毕业季等于分手季吗 #
16224次浏览 198人参与
# 海信求职进展汇总 #
65198次浏览 359人参与
# 如果今天是你的last day，你会怎么度过？ #
22833次浏览 199人参与
# 如何缓解求职过程中的焦虑？ #
7862次浏览 103人参与
# 记录实习开销 #
29138次浏览 200人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108443次浏览 783人参与
# HR问：你期望的薪资是多少？如何回答 #
40206次浏览 525人参与
# 上班苦还是上学苦呢？ #
223062次浏览 1330人参与
# 毕业租房也有小确幸 #
109893次浏览 4321人参与
# 工作两年想退休了 #
120071次浏览 1120人参与
# 我的省钱小妙招 #
16246次浏览 326人参与
# 晒晒我司的端午福利 #
14919次浏览 99人参与
# 如果中了500万，你会离职吗？ #
82114次浏览 649人参与