由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 很多interval找最多重叠数怎么做?
相关主题
Merge Interval那道题请教一道题
JAVA里sort的algorithm time complexity是多少How to turn a binary search tree into a sorted array?
insert interval 没必要二分吧O(N) sort integer array
问一个题目merge intervals问个编程题目
一道二叉树的老题Microsoft SDET on site 题目难度问题
两道A家面试题来大家玩几道题
这题怎么做啊?分享一个面试题,烙印出的,估计栽在这儿了
请问google电面coding方式FB 上周2电面
相关话题的讨论汇总
话题: 重叠话题: interval话题: 最多
进入JobHunting版参与讨论
1 (共1页)
s********y
发帖数: 28
1
先对start 做sort,然后怎么搞啊?
p*****2
发帖数: 21240
2

好像碰到start+1,碰到end-1?

【在 s********y 的大作中提到】
: 先对start 做sort,然后怎么搞啊?
b******7
发帖数: 92
3
[s1,e1]...[sn,en]对这2n个数sort,对于si==ej时,si排在前面
计数c,遇si,则c++,遇ej则c--,遍历一遍找出现最大的c所在的地方
1 (共1页)
进入JobHunting版参与讨论
相关主题
FB 上周2电面一道二叉树的老题
问道indeed面试算法题两道A家面试题
请教fackbook一道题这题怎么做啊?
海量ip计数的另一种解法请问google电面coding方式
Merge Interval那道题请教一道题
JAVA里sort的algorithm time complexity是多少How to turn a binary search tree into a sorted array?
insert interval 没必要二分吧O(N) sort integer array
问一个题目merge intervals问个编程题目
相关话题的讨论汇总
话题: 重叠话题: interval话题: 最多