关注
桶排序-假设区间为t+1,这样子保证最大值最小值不超过t；
然后映射桶--return num/(t+1),如果小于0 ，第一是从-1值开始计算的，
第二从-1序号开始计算，所以return (num+1)/(t+1) - 1
得到桶的编号，然后就可以遍历数组；如果自己的桶存在说明差肯定小于t+1;
如果不存在；前后一个桶计算下是不是小于t+1即可；
如果此时计算的桶序号存在于map返回true；
并且只保留区间为k个数的桶ID；
因为下一次遍历只需要看前K个；
如果前一个桶存在并且
查看原帖
点赞 评论
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历第一个项目做什么 #
4302次浏览 69人参与
# 租房找室友 #
58157次浏览 240人参与
# MiniMax求职进展汇总 #
1544次浏览 25人参与
# 实习的你做了哪些离谱的工作 #
5540次浏览 85人参与
# 工作压力大，你会干什么？ #
6532次浏览 186人参与
# 参加哪些竞赛对找工作有帮助？ #
5182次浏览 107人参与
# AI让你的思考变深了还是变浅了？ #
2445次浏览 80人参与
# 找实习记录 #
13761次浏览 266人参与
# 如果不上班，你会去做什么 #
3625次浏览 175人参与
# 携程工作体验 #
20657次浏览 78人参与
# 邪修省钱套路 #
4350次浏览 161人参与
# 学历对求职的影响 #
587632次浏览 4003人参与
# 为了入行xx岗，我学了__ #
3027次浏览 51人参与
# 我的付费上班经历 #
8333次浏览 139人参与
# 一上班就想____，这正常吗？ #
13886次浏览 143人参与
# 如果再来一次，你还会选择这个工作吗？ #
779622次浏览 6261人参与
# 职场上哪些行为很加分？ #
314268次浏览 3549人参与
# 如何KTV领导 #
83370次浏览 525人参与
# 产品实习，你更倾向大公司or小公司 #
193665次浏览 2074人参与
# 实习打杂，要跑路吗 #
56228次浏览 336人参与
# 你们公司哪个部门最累？ #
37495次浏览 255人参与