leetcode[Assign Cookies]

来源:互联网 发布:js正则表达式判断字母 编辑:程序博客网 时间:2024/05/01 03:46

解法一:

public class Solution {    public int findContentChildren(int[] g, int[] s) {        //先将数组g和s排序    //贪心策略:从s的最大开始往最小遍历,将s的元素分配给g,直到无法再分配给g为止    int count = 0;    Arrays.sort(g);    Arrays.sort(s);    int sNow = s.length - 1;    int gNow = g.length - 1;    while(gNow >= 0 && sNow >= 0){    if(s[sNow] >= g[gNow]){    count++;    sNow--;    gNow--;    }    else{    gNow--;    }    }        return count;    }}


原创粉丝点击