c******n
发帖数: 4965 | 1 insert interval
一个是标 easy 一个是hard,
太打击了 |
g**d
发帖数: 383 | 2 我觉得insert interval确实非常简单，leetcode大部分hard要么做不出要么花两三个
小时；
楼下说的是正解 |
s********x
发帖数: 914 | 3 hard是用binary search解
easy就是lineAR
【在 c******n 的大作中提到】
: insert interval
: 一个是标 easy 一个是hard,
: 太打击了
|
s********l
发帖数: 998 | 4 我信leetcode的 不信lintcode的
我记得 以前 有一个题 都不能提交的时候 通过率就挺高的~
【在 c******n 的大作中提到】
: insert interval
: 一个是标 easy 一个是hard,
: 太打击了
|
m****i
发帖数: 650 | 5 insert interval, binary search也不是线性的么? 还是要shift |
s*****m
发帖数: 8094 | 6 把两个的hard都刷了就好了。其他的都可以直接skip吧
【在 c******n 的大作中提到】
: insert interval
: 一个是标 easy 一个是hard,
: 太打击了
|
l*****a
发帖数: 14598 | 7 agree
不过是通过binary search找到插入点，之后还是O(n)
【在 m****i 的大作中提到】
: insert interval, binary search也不是线性的么? 还是要shift
|
