关注
第三题我用的动态规划+二分。一个是求的每个元素的最长连续子数组长度(动态规划)。然后再求每个元素所在非严格升序子数组的前一个非严格升序子数组第一个大于等于当前元素的位置(二分查找),然后计数到结果,再把第一趟求的最长连续子数组长度求和加进来就行了。
查看原帖
1 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
20028次浏览 341人参与
# 硬件人你反向读研了吗 #
40100次浏览 608人参与
# 京东TGT #
27906次浏览 151人参与
# 硬件人秋招的第一个offer #
65868次浏览 1081人参与
# 滴滴工作体验 #
23574次浏览 123人参与
# 非技术岗投递进展 #
137573次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36353次浏览 158人参与
# 不考虑转正,实习多久合适 #
24389次浏览 118人参与
# 机械求职避坑tips #
41317次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263537次浏览 4889人参与
# 面试经验谈 #
13022次浏览 192人参与
# 机械只有转码才有出路吗? #
125890次浏览 1590人参与
# 职场新人生存指南 #
332846次浏览 7137人参与
# 面试吐槽bot #
2588次浏览 32人参与
# 异地恋该为对方跳槽吗 #
23735次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38890次浏览 203人参与
# vivo求职进展汇总 #
208618次浏览 1341人参与
# 25届如何提前做秋招准备? #
163944次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69647次浏览 623人参与
# 租房找室友 #
27878次浏览 144人参与
# 深信服求职进展汇总 #
188813次浏览 1694人参与