关注
举例:5 4 8 9 1 7 6 2 3 本质上就是找到最小的数,然后从最小的数开始一直到后面的最长有序序列。 首先找到最小数1。1左边的肯定要移动,直接不用管。 5 4 8 9 1 6 7 2 3 从1开始,6大于1,标记f1为5,即已排序的下标;标记f2为5,即为已遍历的下标。 7大于6,标记f1为6,f2为6。 2小于6,标记f1位5,f2为7,且序列变为5 4 8 9 1 2 7 2 3 3大于2,标记f1位6,f2为8,且序列变为5 4 8 9 1 2 3 2 3 最后用标记f1,即最后需要找的序列,减去最小数的下标,即为他的长度,也就是最小的数开始一直到后面的最长有序序列的长度m。所以最后的结果为 N(总长度)-m。@尤里卡斯特 中间查找比较的时候可以用二分优化下。。
查看原帖
点赞 2
相关推荐
10-14 15:17
门头沟学院 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
36720次浏览 479人参与
# 腾讯工作体验 #
515268次浏览 3551人参与
# 平安产险科技校招 #
1330次浏览 0人参与
# 发面经攒人品 #
2636609次浏览 35963人参与
# 你现在会用到哪些AI技能? #
11034次浏览 100人参与
# 我的求职进度条 #
108309次浏览 1349人参与
# 智慧芽求职进展汇总 #
2511次浏览 5人参与
# 我对___祛魅了 #
133310次浏览 740人参与
# 多益网络工作体验 #
55691次浏览 292人参与
# 你还有多少年退休? #
27486次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145501次浏览 801人参与
# 工作中的卑微时刻 #
25584次浏览 175人参与
# 你有哪些缓解焦虑的方法? #
35709次浏览 828人参与
# 小马智行求职进展汇总 #
14241次浏览 50人参与
# 机械人与华为的爱恨情仇 #
133144次浏览 1008人参与
# 实习在多还是在精 #
38004次浏览 267人参与
# 你觉得材料多少算高薪 #
26788次浏览 159人参与
# 顺丰求职进展汇总 #
64201次浏览 316人参与
# 你的房租占工资的比例是多少? #
66078次浏览 803人参与
# 秋招踩过的“雷”,希望你别再踩 #
90757次浏览 1126人参与
# 实习下班不想学习,正常吗? #
23388次浏览 189人参与
# 反问环节如何提问 #
116280次浏览 2477人参与