8.31 leetcode 刷题笔记

题目描述：每个孩子都有一个满足度 grid，每个饼干都有一个大小 size，只有饼干的大小大于等于一个孩子的满足度，该孩子才会获得满足。求解最多可以获得满足的孩子数量。

解析：采用贪心算法，在最开始无法知道全局最优解，但是通过保证每一步的解是最优的，来保证全局的解是最优的

package main;
import java.util.Arrays;
/**
 * @author Administrator
 * Created by Administrator on 2021/8/31
 */
public class Tanxin {
    public static void main(String[] args) {
        int[] grid = {1,3,6,7,9};
        int[] size = {2,3,4,7,8};
        int count = findContentChildren(grid, size);
        System.out.println(count);
    }
    public static int findContentChildren(int[] grid,int[] size){
        if (grid == null || size == null){
            return 0;
        }
        Arrays.sort(grid);
        Arrays.sort(size);
        int gi = 0;
        int si = 0;
        while (gi<grid.length && si< size.length){
            if (grid[gi]<= size[si]){
                gi++;
            }
            si++;
        }
        return gi;
    }
}