455. Assign Cookies - LeetCode

2024-09-01 17:15:26

Question

455. Assign Cookies

Solution

题目大意:数组g的大小表示有几个小孩,每个元素表示小孩的食量,数组s的大小表示有多少个饼干,每个元素的大小表示每个饼干的大小,把饼干分给小孩,每个小孩只能分一个饼干,问最多能满足多少个小孩.

思路:遍历小孩,为每个小孩遍历饼干

Java实现:

public int findContentChildren(int[] g, int[] s) {

    int ans = 0;

    Arrays.sort(s);

    for (int i = 0; i < g.length; i++) {

        for (int j = 0; j < s.length; j++) {

            if (g[i] <= s[j]) {

                s[j] = -1;

                ans ++;

                break;

            }

        }

    }

    return ans;

}

优化:先把小孩和饼干排序,再遍历

public int findContentChildren(int[] g, int[] s) {

    Arrays.sort(g);

    Arrays.sort(s);

    int ans = 0;

    int i=0;

    int j=0;

    while (i<g.length && j < s.length) {

        if (g[i] <= s[j]) {

            s[j] = -1;

            ans ++;

            i++;

        }

        j++;

    }

    return ans;

}

最新文章

热门文章