发一个脸家最近的垫面

moonyellow

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

moonyellow

33847682 发表于 2017-6-21 00:54
lz的意思是用quickselect嘛？

嗯是可以的，不过是要对于频率的quick select。所以先要算出来。

f1371342385

moonyellow 发表于 2017-6-21 02:22
嗯是可以的，不过是要对于频率的quick select。所以先要算出来。

LZ的意思是对过后的频率的值来进行quickselect？这个办法不错

smilingface117

谢lz quick select时间的确更优 LZ拿到onsite了没

joytostuffratio

楼主请问一下，如果真的是跟利口原题一样的话，虽然element本身并不是1到n范围内的，但是出现的次数却肯定在1到maxCount之间的，而bucket也是根据出现次数来建立的，为什么不可以用一模一样的方法呢？

knight0clk

joytostuffratio 发表于 2017-9-1 09:49
楼主请问一下，如果真的是跟利口原题一样的话，虽然element本身并不是1到n范围内的，但是出现的次数却肯定 ...

我估计楼主是把bucket sort搞错了。你应该说的是对的

jigsaw_Becky

joytostuffratio 发表于 2017-9-1 09:49
楼主请问一下，如果真的是跟利口原题一样的话，虽然element本身并不是1到n范围内的，但是出现的次数却肯定 ...

有道理。。。期待lz的回复。。。

leetcode bucket sort的解法：

https://discuss.leetcode.com/top ... olution-bucket-sort

moonyellow

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

jigsaw_Becky

moonyellow 发表于 2017-9-7 15:44
哎呀不好意思我之前楼上的回复有点问题，就我理解bucket sort不是没法用，当然所有的排序算法都可以用来 ...

十分感谢lz的回复！！！祝onsite好运！！！

moonyellow

jigsaw_Becky 发表于 2017-9-7 21:37
十分感谢lz的回复！！！祝onsite好运！！！

多谢多谢!