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这样的情况发生。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 中美关税战对我们有哪些影响 #
17212次浏览 230人参与
# 秋招感动瞬间 #
16227次浏览 124人参与
# 实习进度记录 #
7131次浏览 50人参与
# 参加完秋招的机械人，还参加春招吗？ #
35444次浏览 395人参与
# 春招进度记录 #
5800次浏览 10人参与
# 校招求职有谈薪空间吗 #
122794次浏览 1694人参与
# 摸鱼打卡站 #
34663次浏览 657人参与
# 找工作如何保持松弛感？ #
28922次浏览 499人参与
# 怎么防止在试用期被辞退 #
112901次浏览 856人参与
# 阿里巴巴工作体验 #
14065次浏览 45人参与
# 工作经验重要还是工资重要？ #
35280次浏览 445人参与
# tplink提前批进度交流 #
152533次浏览 1313人参与
# 滴滴工作体验 #
19111次浏览 100人参与
# 央国企投递记录 #
76223次浏览 1294人参与
# 机械人，你被简历秒挂的企业有哪些？ #
33748次浏览 254人参与
# 如果没找到工作，考公是你的退路吗 #
21027次浏览 235人参与
# 每人推荐一个小而美的高薪公司 #
72054次浏览 1354人参与
# 机械人求职现状 #
13004次浏览 119人参与
# 硬件人的简历怎么写 #
250804次浏览 2870人参与
# 新凯来求职进展汇总 #
20578次浏览 71人参与