leetcode小练二

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最
多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

首先分析题目，它是一个贪婪+双指针问题 我们总是倾向于将尽量小的饼干来满足小孩以使能够得到分配的小孩尽可能的多一些。

public int findContentChildren(int[] g, int[] s) {
		//先将两个数组进行排序处理，以便两者的比较过程中能够有界限使得代码停止。
        Arrays.sort(g);
        Arrays.sort(s);
        int n = g.length, m = s.length;
        int i,j;
        for(i = 0, j = 0; i < n&&j < m;) {
        //如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，同时指向下一个小孩和饼干；否者跳到下一块饼干。
            if(s[j] >= g[i]){
                ++i;
                ++j;
            } else {
                ++j;
            }
        }
        //i的最终结果就是最终的分配人数。
        return i;
    }

以上是我的代码，

public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int m = g.length, n = s.length;
        int count = 0;
        for (int i = 0, j = 0; i < m && j < n; i++, j++) {
            while (j < n && g[i] > s[j]) {
                j++;
            }
            if (j < n) {
                count++;
            }
        }
        return count;
    }

标准答案的思路是 i 与 j 在限定范围，它总是会先为未被满足的孩子找到刚好能够满足他的胃口的饼干，找到了便记一次数，并同时将小孩与饼干都指向下一位，直到 j == n或者 i == m 即停止。

sort(children.begin(), children.end());
sort(cookies.begin(), cookies.end());
int child = 0, cookie = 0;
while (child < children.size() && cookie < cookies.size()) {
if (children[child] <= cookies[cookie]) ++child;
++cookie;
}
return child;

这是另一位大佬的代码

其实以上三种实现看上去大同小异，但是标准答案他有一个count来计数，可能他的确要比我所用的空间大一点点但是它的代码可读性增强了；而这位大佬的代码更是不仅兼顾代码可读性，同时还极致的压缩了代码量，太厉害了。