leetcode:Assign Cookies
2017-02-26 00:10
471 查看
Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.
According to the definition of h-index on Wikipedia: “A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each.”
For example, given citations = [3, 0, 6, 1, 5], which means the researcher has 5 papers in total and each of them had received 3, 0, 6, 1, 5 citations respectively. Since the researcher has 3 papers with at least 3 citations each and the remaining two with no more than 3 citations each, his h-index is 3.
Note: If there are several possible values for h, the maximum one is taken as the h-index.
According to the definition of h-index on Wikipedia: “A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each.”
For example, given citations = [3, 0, 6, 1, 5], which means the researcher has 5 papers in total and each of them had received 3, 0, 6, 1, 5 citations respectively. Since the researcher has 3 papers with at least 3 citations each and the remaining two with no more than 3 citations each, his h-index is 3.
Note: If there are several possible values for h, the maximum one is taken as the h-index.
public class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int i = 0, j = 0; while(i < g.length && j < s.length){ if(s[j] >= g[i]){ j++; i++; }else{ j++; } } return i; } }
相关文章推荐
- LeetCode(455)Assign Cookies
- LeetCode -- Assign Cookies
- LEETCODE--Assign Cookies
- leetcode455. Assign Cookies
- Leetcode Assign Cookies
- leetcode455: Assign Cookies
- [leetcode]解决Assign Cookies的一点小心得
- leetcode-455-Assign Cookies
- LeetCode: Assign Cookies
- Leetcode 455 Assign Cookies
- leetcode 455 Assign Cookies
- Leetcode学习(42)—— Assign Cookies
- 【LeetCode】Assign Cookies 解题报告
- 455. Assign Cookies [LeetCode]
- [LeetCode-455]Assign Cookies
- LeetCode:Assign Cookies
- Leetcode 455 Assign Cookies
- LeetCode Assign Cookies
- LeetCode:Assign Cookies
- [LeetCode] Assign Cookies 分饼干