IncredibleThings

导航

2018年7月17日 #

LeetCode-H-Index II

摘要: 对于一个有序的序列,我们自然想到的就是二分查找算法。如何来做呢?我们画图分析一下: 1. 上图是一个递增的序列,下面一行是此处若满足条件对应的h值。可见h值是降序序列。因此在二分查找的过程中,如果某个h值满足条件(即h值小于它对应的值),我们就到前半部分继续查找;如果h值不满足条件(即h值大于它对应 阅读全文

posted @ 2018-07-17 10:49 IncredibleThings 阅读(111) 评论(0) 推荐(0) 编辑