接下来的路才真正的开始
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
相关推荐
查看17道真题和解析 11-01 21:25
门头沟学院 Java 点赞 评论 收藏
分享
孩子我想要offer：发笔试后还没笔试把我挂了，然后邮箱一直让我测评没测，后面不知道干嘛又给我捞起来下轮笔试，做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
6465次浏览 52人参与
# 实习教会我的事 #
37266次浏览 320人参与
# 京东开奖 #
442237次浏览 2489人参与
# 今年秋招是回暖还是遇冷 #
14621次浏览 88人参与
# 如果不考虑收入，你最想做什么工作？ #
36627次浏览 225人参与
# 你实习是赚钱了还是亏钱了？ #
15785次浏览 152人参与
# 商战，最累的是我们 #
24869次浏览 91人参与
# 京东工作体验 #
17406次浏览 104人参与
# 同bg的你秋招战况如何？ #
163983次浏览 953人参与
# 教师节，你送祝福了吗 #
9754次浏览 71人参与
# 用一句话形容你的团队氛围 #
9622次浏览 115人参与
# 秋招开始捡漏了吗 #
53157次浏览 361人参与
# 三一重工求职进展汇总 #
21791次浏览 82人参与
# 找工作八股要背到什么程度？ #
8809次浏览 143人参与
# 考研人，我有话说 #
150653次浏览 1199人参与
# 硬件人，你被哪些公司给挂了 #
69128次浏览 932人参与
# 58同城求职进展汇总 #
39056次浏览 260人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
5700次浏览 64人参与
# 华为存储OD事变 #
144305次浏览 724人参与
# 上班后，才发现大学__白学了 #
9141次浏览 57人参与
# 大学生该如何认清当下的就业环境？ #
108032次浏览 637人参与