把n个interval 放到一个container里 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 把n个interval 放到一个container里

相关主题
● G的电面题，是什么意思啊？	● leetcode 这题insert interval怎么做？
● 问个题目	● leetcode的online judge runtime error是指什么？
● 关于 max overlap interval 的一题	● 新鲜G面筋（Fail)
● Probability quesiton	● 讨论一道面试题
● 问个算法题，关于区间 overlap的	● 狗电面
● FB interview question	● leetcode 的 Insert Interval 就是过不了大的
● Interval tree解法	● Insert Interval large case测试没过，怎么优化？
● 问个Facebook 电面题	● Merge Interval那道题

相关话题的讨论汇总
话题: interval话题: container话题: 放到

(共1页)

e********2
发帖数: 495

起点可以随意移动，但是interval必须在容器内，要求尽可能均匀，有什么好办法没有
？包括近似算法,比如
两个intervals,两个长度都为2，如果起点分别为1和3，i.e.
[1 - 3][3-5]放到容器[1-5]里就是perfectly均匀的。
可以把interval想象成有质量的木板。

(共1页)

相关主题
● Merge Interval那道题	● 问个算法题，关于区间 overlap的
● JAVA里sort的algorithm time complexity是多少	● FB interview question
● 觉得G家很喜欢考interval的题，二爷要不总结一发？	● Interval tree解法
● interval tree vs. merge intervals	● 问个Facebook 电面题
● G的电面题，是什么意思啊？	● leetcode 这题insert interval怎么做？
● 问个题目	● leetcode的online judge runtime error是指什么？
● 关于 max overlap interval 的一题	● 新鲜G面筋（Fail)
● Probability quesiton	● 讨论一道面试题

相关话题的讨论汇总
话题: interval话题: container话题: 放到

boards