leetcode_455

Golang:

思路：算是贪心吧，就是尽可能喂饱更多的孩子。但是非常简单，我们的思路就是，先喂食量最小的孩子，并且用尽可能小的饼干去喂饱这些孩子。

实现思路：先对两个数组排序，双指针，最小的饼干去喂最小的孩子，行的话，双指针各向后一位，不行的话，用下一块饼干再去尝试。直到所有孩子都被喂饱，或者所有饼干都被试过了。

代码如下：

func findContentChildren(g []int, s []int) int {
    if len(g)==0||len(s)==0 {
        return 0
    }
    sort.Ints(g)
    sort.Ints(s)
    i,j:=0,0
    res:=0
    for i<len(g)&&j<len(s){
        if s[j]>=s[i]  {
            res++
            i++
        }
        j++
    }
    return res
}

有疑问加站长微信联系（非本文作者）