代码随想录算法训练营第27天 | 初入贪心

2024年7月29日

题455. 分发饼干
先排序，然后依次分发即可。

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        //对于每个孩子胃口，从小到大分配，且给尽可能少的饼干
        Arrays.sort(g);
        Arrays.sort(s);
        int cnt = 0;
        int minNum = Math.min(g.length,s.length);
        int i=0,j=0;
        while(true){
            if(i==g.length||j==s.length){
                break;
            }
            if(s[j]>=g[i]){
                cnt+=1;
                s[j]=-1;
                g[i]=-1;
                j+=1;
                i+=1;
                continue;
            }
            if(s[j]<g[i]){
                j+=1;
                continue;
            }
        }

        return cnt;
    }
}