举例：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

相关推荐

11-14 17:35
中南大学 Java
每天一套面试题Day14-京东高频（3）
链接题目来自牛客 我的每日一套面试题专栏，每天更新一起打卡 15.如何评估 / 判断索引是否生效？常见索引失效场景有哪些？ 评估索引是否生效需“三看”：看执行计划是否命中索引（EXPLAIN）、看扫描行数是否骤降（rows）、看查询耗时是否锐减（性能监控）； 失效：  索引列用函数/参与计算 最左前缀原则 LIKE以通配符 % 开头 使用 OR 连接条件，如果 OR 连接的条件中有一个列没有索引，那么整个查询可能无法使用索引。 使用 NOT IN, <>, != 操作符 这些否定操作符通常难以利用索引，因为它们代表的是一个非常大的范围，数据库倾向于全表扫描。  16.SQL 调优常...
查看6道真题和解析
点赞 评论 收藏
分享
11-15 12:13
复旦大学 Java
点赞 评论 收藏
分享
11-10 17:31
门头沟学院 Java
点赞 评论 收藏
分享
11-10 07:05
门头沟学院 Java
字节26秋招后端开发二面
1.对CNN这种传统模型或者大模型有学习过吗?2.说一下项目(黑马点评)的框架有什么用，为什么要用3.Redis和数据库怎么保证同步4.分布式锁怎么保证数据同步，分布式锁是什么?5.过期删除怎么实现6.为什么选用rabbitmg7.项目里的注意力机制是用的什么，top-k稀疏注意力机制是什么8.说-下java内存回收机制吗，和c++的区别,c++用指针垃圾回收了解过吗9.java的内存泄漏讲一下10.讲-下java的设计模式有哪些11.java的协程了解过吗12.大模型新的论文有读过吗(deepseek13.transformer为什么会比cnn和rnn效果好14.agent有了解吗15.mcp有了解吗16.项目中有遇到什么难点，或者实现有意思的feature手撕:一个数n，一个数组a，a里面列几个0~9的数，用这些数(可以重复用)去组成一个尽可能大的数小于n总结:项目和ai相关的问的比较多
查看16道真题和解析
点赞 评论 收藏
分享
10-20 22:28
深圳大学 后端工程师
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 我的职场社死时刻 #
4917次浏览 73人参与
# 你最满意的offer薪资是哪家公司？ #
51112次浏览 260人参与
# 腾讯音乐秋招 #
417563次浏览 4724人参与
# 职场中那些令人叹为观止的八卦 #
5218次浏览 75人参与
# 聊聊你的职场新体验 #
293408次浏览 1807人参与
# 月薪多少能在一线城市生存 #
87923次浏览 598人参与
# 百度秋招 #
42372次浏览 357人参与
# 中科曙光工作体验 #
4282次浏览 22人参与
# 那些年，我收到的‘奇葩’回复 #
2874次浏览 34人参与
# 秋招吐槽大会 #
28877次浏览 282人参与
# 租房前辈的忠告 #
270207次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3358次浏览 50人参与
# XX请雇我工作 #
4103次浏览 62人参与
# 你秋招最后悔的选择 #
4412次浏览 47人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
38911次浏览 400人参与
# 你找工作想离家近 or 离家远？ #
4675次浏览 81人参与
# 交通银行工作体验 #
20116次浏览 68人参与
# 京东工作体验 #
21050次浏览 120人参与
# 哪些公司开始补录了 #
4117次浏览 67人参与
# 你父母给过你哪些不靠谱的职场建议？ #
5371次浏览 84人参与
# 如何拒绝/反向PUA #
81176次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241291次浏览 3299人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务