455. Assign Cookies

来源:互联网 发布:建筑业大数据 编辑:程序博客网 时间:2024/05/03 09:02

tag为贪心的第一题。

https://leetcode.com/problems/assign-cookies/#/description

思路:先给两个数组排个序,然后比较cookie数组比need数组大的数字有多少。

public class Solution {
    public int findContentChildren(int[] g, int[] s) {
        
        Arrays.sort(g);
        Arrays.sort(s);
        
        int count = 0;
        
        int i,j;
        int lengthMin = Math.min(g.length,s.length);
        for(i = 0;i < lengthMin;i ++){
            if(s[i] >= g[i]){
                count ++;
            }
            else{
                return count;
            }
        }
        return count;
    }
}

0 0
原创粉丝点击