关注
第二题想了半天,感谢 @牛客308601784号 大佬的提醒,确实是最长升序子序列问题。
具体思路是,在最佳情况下每个元素移动一次就到位,所以最少的操作次数应该是数组的长度减去数组中原本就有序的子序列的长度,具体的上浮下浮其实并不重要,重要的是在最佳的情况下只会操作元素一次。
查看原帖
5 6
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6416次浏览 84人参与
# 机械人避雷的岗位/公司 #
41733次浏览 275人参与
# 程序员找工作至少要刷多少题? #
12012次浏览 189人参与
# 过年最难忘的一件事 #
23037次浏览 174人参与
# 我现在比当时_,你想录用我吗 #
5212次浏览 80人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1045次浏览 36人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2450次浏览 90人参与
# 牛客AI体验站 #
4446次浏览 131人参与
# AI Coding的使用心得 #
3337次浏览 89人参与
# 找工作的破防时刻 #
252931次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5161次浏览 108人参与
# 一张图晒一下你的AI员工 #
3539次浏览 81人参与
# 你最满意的offer薪资是哪家公司? #
69439次浏览 349人参与
# 论秋招对个人心气的改变 #
6926次浏览 119人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5161次浏览 93人参与
# 黄金这个事上,你学到了什么 #
1189次浏览 35人参与
# 机械人你知道哪些单休企业 #
85330次浏览 428人参与
# 程序员能干到多少岁? #
6577次浏览 99人参与
# 晒晒你司的新年福利 #
5172次浏览 80人参与
# 拿到offer之后,可以做些什么 #
87587次浏览 449人参与