农民代表
- 积分
- 5109
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-7-11
- 最后登录
- 1970-1-1
|
8/11 打卡第11天, 刷了2道题
57. Insert Interval
双指针,i_small 和 i_large
i<i_small, intervals[i] 的所有数都比newInterval[0]小, intervals[i][1]<newInterval[0]
i>i_large, intervals[i] 的所有数都比newInterval[1]大, intervals[i][0]>newInterval[1]
result = intervals[:i_small] + intersection + intervals[i_large+1:]
如果i_small<=i_large, intersection = merge(intervals[i_small:i_large+1], newInterval)
否则, intersection = newInterval
274. H-Index
用了两种方法
第一种对citations排序,O(NlogN),
index从0开始,如果citations[i]>=N-i, N-i就是H-index
第二种方法用bucket sort,index 是引用数,value是有这个引用数的文章数, O(N),
然后index从N开始倒着累计引用总数,如果总数大于index,这个index就是H-index
|
|