文章目录

1. 1. H-Index

H-Index

---

我一开始的做法是如果输入是[3,0,6,1,5],想办法构建一个

0 5

1 4

2 3

3 3

4 2

5 2

这样的映射，即记录指数与大于该指数个数的映射。然后再从后往前扫，如果key<=value，那么就返回key。这样的做法是O(n^2)

有O(N)的做法，先求出最大值，根据这个最大值来构建0到最大值的映射

0 1

1 1

2 0

3 1

4 0

5 1

6 1

构建后的映射是这样的，然后再从后往前求sum，如果key<=sum，那么就返回key、