记录一下第二题的升级版想法:先查找从1开始的最长递增子序列 l。然后看除了这个序列还剩多少个数(n-l),答案就是(n-l + k - 1)//k。解释一下就是,选最长的递增子序列,保证了只需要改动最少的数字个数,即最少的操作次数。每次只能操作K个,所以整除K,又因为最后剩的个数不到K个,也必须进行一次排序。所以是向上取整。ps.这里找从1开始的递增子序列是避免出现 6 7 8 9 1这样的情况发生。
点赞 评论

相关推荐

牛客网
牛客企业服务