大王你好王
2022-08-10 00:20 南京航空航天大学 C++
关注
第二题想了半天，感谢 @牛客308601784号 大佬的提醒，确实是最长升序子序列问题。
具体思路是，在最佳情况下每个元素移动一次就到位，所以最少的操作次数应该是数组的长度减去数组中原本就有序的子序列的长度，具体的上浮下浮其实并不重要，重要的是在最佳的情况下只会操作元素一次。
查看原帖
5 6
相关推荐
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-30 16:00
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
21439次浏览 178人参与
# 上班苦还是上学苦呢？ #
345404次浏览 2070人参与
# 在爱玛，骑向未来 #
3390次浏览 332人参与
# 如果春招能重来，我会___ #
22040次浏览 233人参与
# 实习怎么做才有更好的产出 #
50004次浏览 457人参与
# 你会因为行情，降低找工作标准吗？ #
34649次浏览 279人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
47807次浏览 519人参与
# 字节开奖 #
151848次浏览 697人参与
# 提名点击就挂的公司 #
144219次浏览 491人参与
# 我的秋招“寄”录 #
476421次浏览 3063人参与
# AI coding的好用工具分享 #
88507次浏览 567人参与
# 找工作以来，你最看不惯__ #
79445次浏览 594人参与
# 大学四年该怎么过，才不算浪费时间？ #
23870次浏览 107人参与
# AI“智障”时刻 #
40396次浏览 195人参与
# 字节求职进展汇总 #
1849088次浏览 15418人参与
# 运营每日一题 #
144391次浏览 978人参与
# mt对你说过最有启发的一句话 #
116673次浏览 877人参与
# 面试等了一周没回复，还有戏吗 #
246043次浏览 1857人参与
# 双非应该如何逆袭？ #
587265次浏览 6398人参与
# 字节7000实习来了，你投了吗？ #
55292次浏览 421人参与
# 双非本科求职如何逆袭 #
1649552次浏览 13087人参与
# 薪资爆料 #
422665次浏览 2227人参与