由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - leetcode max gap怎么能知道差距最大的两个不在同一个桶啊?
相关主题
同一个公司, 可以同时或相差多久申请不同的职位?leetcode Longest Palindromic Substring Part II 有问题?
学CS的人都是神人吗?这种题目没见过怎么能想出解法被越南人抓着问java
HASHTABLE collision 后REHASH 怎么SEARCH最讨厌的就是找到工作了, 然后来教育我们没找到工作的
如何毁Offer影响最小请问LeetCode Wild Matching的贪心解法,为什么只需要记录最后一个*?
两个猎头同时把我推荐给同一个公司,怎么半?请教一下leetcode #321. Create Maximum Number
正在等一个组的offer决定,要不要申请同公司的类似职位我操,第一个onsite,居然offer了!!!! (转载)
第一个职位申请的电话面试没有通过,是否可以继续在同一个公司申请另一个职位吗?发点面试题讨包子(cs)
请问做完多少道题就可以开始第一个电面了?问道题(分球问题)
相关话题的讨论汇总
话题: 最大话题: 同一个话题: max话题: gap话题: leetcode
进入JobHunting版参与讨论
1 (共1页)
j**********3
发帖数: 3211
1
就不能是同一个桶的最小和最大之间相差的值么?
也许两个桶,第一个最大和第2个最小,相差1呢?
智商越来越低了,怎么也没转过弯。请指教
x***7
发帖数: 11
2
有n个数,他们隔了n-1个空隙,
平均每个空隙的间隔为gap = (max-min)/(n-1)
如果有比这个小的,按就存在比这个大的,所以至少就是这么多
所以不会在一个桶。
j**********3
发帖数: 3211
3
先点个赞!
前边的我都同意,有没有可能所有的之间都间隔这么多?这样临界的是不是就在一个桶
了?

【在 x***7 的大作中提到】
: 有n个数,他们隔了n-1个空隙,
: 平均每个空隙的间隔为gap = (max-min)/(n-1)
: 如果有比这个小的,按就存在比这个大的,所以至少就是这么多
: 所以不会在一个桶。

d********o
发帖数: 12
4
如果正好是evenly distributed 是有可能的。
不过bucket都是半开区间,比如前开后闭,除了第一个 [2,5] (5,8] (8,11] 那么
5,8,11都不在一个桶内

【在 j**********3 的大作中提到】
: 先点个赞!
: 前边的我都同意,有没有可能所有的之间都间隔这么多?这样临界的是不是就在一个桶
: 了?

j**********3
发帖数: 3211
5
点赞!
谢谢!



【在 d********o 的大作中提到】
: 如果正好是evenly distributed 是有可能的。
: 不过bucket都是半开区间,比如前开后闭,除了第一个 [2,5] (5,8] (8,11] 那么
: 5,8,11都不在一个桶内

1 (共1页)
进入JobHunting版参与讨论
相关主题
问道题(分球问题)两个猎头同时把我推荐给同一个公司,怎么半?
再问一道题正在等一个组的offer决定,要不要申请同公司的类似职位
求教一道面试题第一个职位申请的电话面试没有通过,是否可以继续在同一个公司申请另一个职位吗?
median of N^2 numbers across N machines请问做完多少道题就可以开始第一个电面了?
同一个公司, 可以同时或相差多久申请不同的职位?leetcode Longest Palindromic Substring Part II 有问题?
学CS的人都是神人吗?这种题目没见过怎么能想出解法被越南人抓着问java
HASHTABLE collision 后REHASH 怎么SEARCH最讨厌的就是找到工作了, 然后来教育我们没找到工作的
如何毁Offer影响最小请问LeetCode Wild Matching的贪心解法,为什么只需要记录最后一个*?
相关话题的讨论汇总
话题: 最大话题: 同一个话题: max话题: gap话题: leetcode