狗家电面

workworkhard

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wushi17ie

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Tdvxufnek

wushi17ie 发表于 2021-02-08 23:10:22
这个不太懂，求教一下，如果 k = 2, arr = , 那么
=> , , ]，合并后是 , ]
这样再扫原数组的时候岂不是会把9和12归为一组？

海牙，大意了，不应该把value直接变成区间的，应该先拿数字扫，最后再变成区间，感谢提醒！

pengzhao0524

第二题有点儿像839

yiliaobailiao

workworkhard 发表于 2021-2-9 08:59
不太理解你说的如果4或者5 在数组里怎么办。。
我想的是先把所有的数存成set 然后遍历这个数组要是x+ ...

这个题目的要求是“差值小于k”，并不是“等于k”。所以只查询+k, -k两个值是不够的。

yiliaobailiao

能问一下第一题的输入格式吗？为啥要用分治法呢？

yiliaobailiao

huali0415 发表于 2021-2-7 09:20
第二题用bucket应该可以

能详细说一下bucket的思路吗？

huali0415

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

地中有山

感谢LZ分享经历！

匿名用户-UDI3X *2021-2-10 02:47:21* · 2021-2-10 02:47:21

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式