接下来的路才真正的开始
2018-04-03 10:17 武汉科技大学 C++
关注
举例：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
相关推荐
点赞 评论 收藏
分享
查看20道真题和解析 牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10327次浏览 129人参与
# 你认为工作的意义是什么 #
249081次浏览 1498人参与
# 程序员找工作至少要刷多少题？ #
17858次浏览 244人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4318次浏览 145人参与
# 我现在比当时_，你想录用我吗 #
8509次浏览 111人参与
# 机械人避雷的岗位/公司 #
43276次浏览 296人参与
# 一张图晒一下你的AI员工 #
4859次浏览 113人参与
# 论秋招对个人心气的改变 #
10483次浏览 154人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7230次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6596次浏览 127人参与
# AI Coding的使用心得 #
4449次浏览 99人参与
# 晒晒你司的新年福利 #
8300次浏览 104人参与
# 牛客AI体验站 #
6537次浏览 180人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1865次浏览 47人参与
# 柠檬微趣工作体验 #
14762次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92938次浏览 430人参与
# 程序员能干到多少岁？ #
8387次浏览 115人参与
# 你认为小厂实习有用吗？ #
117975次浏览 679人参与
# 互联网公司评价 #
485469次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118229次浏览 1159人参与