狗狗实习电面

reliveinfire 发表于 2017-11-9 22:51
理解上, 是critical point里面已经纪录全部区间了
所以binary search 找到点, 就可以直接将区间返回
0: ...

扫线法，学习了

qingsong 发表于 2017-11-8 12:14
返回所有区间的话，那就不加一减一的了，改成加区间和减区间好了

请问一下，怎么加减区间呢，这种方法返回的是第几个区间啊

reliveinfire 发表于 2017-11-9 22:51
理解上, 是critical point里面已经纪录全部区间了
所以binary search 找到点, 就可以直接将区间返回
0: ...

请问，怎么根据critical point查找呢

reliveinfire 发表于 2017-11-9 09:38
[0,10] [15,30] [20,40]

例子来看的话, 把每个点分出start, end, 然后做sort

请问层主，这个add和store是怎么存在HashMap中呢