关注
分享下我第二题的思路
1. 按照模k的余数进行分组(因为余数不同的话,无论怎么加k都不会变成一样的),每组里面放(该数-余数)/k化简一下
2. 对于每组的数字都长这个样子:0,0,1,1,1,2,2,3,3,4,...,我们要做的就是通过不断+1的方式让他们变成0 1 2 3 4 5 ,...
3. 对于每组nums,更新规则就是先排序,然后cur=nums[0], 从前往后遍历,每次cur+1,如果nums[i]<cur,那么ans+=(cur - nums[i]),否则cur = nums[i](相当于跳到某个更大的数字重新开始)
查看原帖
4 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
7974次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
266024次浏览 1131人参与
# 被上班搭子“传染”了哪些习惯 #
5233次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152208次浏览 813人参与
# 工作后,你落下了哪些病根 #
12864次浏览 182人参与
# 作业帮求职进展汇总 #
82611次浏览 543人参与
# 京东美团大战,你怎么看? #
157904次浏览 859人参与
# 实习简历求拷打 #
10798次浏览 142人参与
# 如果今天是你的last day,你会怎么度过? #
58861次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6391次浏览 94人参与
# mt对你说过最有启发的一句话 #
34601次浏览 417人参与
# 为了找工作你花了哪些钱? #
74772次浏览 359人参与
# 机械人晒出你的简历 #
146394次浏览 874人参与
# 嵌入式岗知多少 #
62952次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100353次浏览 640人参与
# 考研失败就一定是坏事吗? #
200607次浏览 1369人参与
# 秋招特别不鸣谢 #
15266次浏览 175人参与
# 2023毕业生求职有问必答 #
218558次浏览 1662人参与
# 选实习,你更看重哪方面? #
13528次浏览 214人参与
# 牛客十周岁生日快乐 #
197764次浏览 1895人参与
