关注
分享下我第二题的思路
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 评论
相关推荐
08-10 12:43
临沂大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司对双非友好 #
17075次浏览 154人参与
# 面试反问你会问什么 #
11426次浏览 170人参与
# 开立医疗秋招 #
48630次浏览 217人参与
# 刚入职就____,这样正常吗? #
18605次浏览 185人参与
# 实习返校后,你的精神状态是__? #
9952次浏览 55人参与
# 你是怎么和mt相处的? #
12804次浏览 85人参与
# 小红书校招直播来了 #
4577次浏览 32人参与
# 你朋友圈最大的人脉是谁? #
7158次浏览 70人参与
# 最难的技术面是哪家公司? #
35306次浏览 639人参与
# 关于求职,我有X不投 #
11646次浏览 63人参与
# 秋招遇到的奇葩面试题 #
21024次浏览 103人参与
# 这个工作能去吗 #
3186次浏览 34人参与
# 实习必须要去大厂吗? #
118981次浏览 1460人参与
# 上班苦还是上学苦呢? #
262452次浏览 1640人参与
# 招银网络求职进展汇总 #
126249次浏览 821人参与
# 找工作前vs找工作后的心路变化 #
15211次浏览 147人参与
# 机械人,你被简历秒挂的企业有哪些? #
52367次浏览 317人参与
# 考研可以缓解求职焦虑吗 #
61334次浏览 490人参与
# 4399求职进展汇总 #
25081次浏览 152人参与
# kpi面有什么特征 #
68154次浏览 447人参与
# 周六调休日,你打算几点下班? #
20650次浏览 105人参与
# 被AI治愈的瞬间 #
71444次浏览 652人参与