phenixsqu
2023-03-29 15:00 阿里大文娱_优酷_算法工程师
关注
记录一下第二题的升级版想法：先查找从1开始的最长递增子序列 l。然后看除了这个序列还剩多少个数（n-l），答案就是（n-l + k - 1）//k。解释一下就是，选最长的递增子序列，保证了只需要改动最少的数字个数，即最少的操作次数。每次只能操作K个，所以整除K，又因为最后剩的个数不到K个，也必须进行一次排序。所以是向上取整。ps.这里找从1开始的递增子序列是避免出现 6 7 8 9 1这样的情况发生。
查看原帖
点赞 评论
相关推荐
05-21 14:50
湖南机电职业技术学院 前端工程师 nus2201602...：兄弟，你这个简历撕了丢了吧，就是一坨，去找几个项目，理解项目流程，看几遍就是你的了，看看八股就去干了，多看看牛客里别人发出来的简历，对着写，你这写的啥啊，纯一坨
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77597次浏览 1005人参与
# 拼多多求职进展汇总 #
642348次浏览 4983人参与
# 工作一周年分享 #
30698次浏览 179人参与
# 如果公司给你放一天假，你会怎么度过？ #
16250次浏览 122人参与
# 作业帮求职进展汇总 #
55758次浏览 370人参与
# 华子oc时间线 #
1236419次浏览 6473人参与
# OPPO求职进展汇总 #
662180次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60476次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18719次浏览 91人参与
# 三一重工求职进展汇总 #
14313次浏览 65人参与
# 去年你投递实习了吗？ #
21995次浏览 329人参与
# 这些公司卡简历很严格 #
41290次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66306次浏览 913人参与
# 经纬恒润求职进展汇总 #
121666次浏览 1032人参与
# 提前批过来人的忠告 #
113864次浏览 1194人参与
# 说说你知道的学历厂 #
58392次浏览 351人参与
# 秋招最大的收获是什么？ #
36871次浏览 311人参与
# 找工作时的取与舍 #
80012次浏览 566人参与
# 你认为小厂实习有用吗？ #
29317次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13914次浏览 327人参与