lintcode--1230. 分饼干

样例1:

输入:[1,2,3], [1,1]
输出:1
说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3
虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为1的孩子满足,因此你应该输出1

样例2:

输入:[1,2], [1,2,3]
输出:2
说明:你有两个孩子和三块饼干,两个孩子的贪吃指数分别是1和2
这三块饼干的大小足以满足所有的孩子,因此你应该输出2

/*
1.将两个序列分别排序
* 2.用小饼干去满足当前人,如果不能满足就一直循环到满足位置
* 3.满足以后,小饼干和人各自往后move一个
* 4.直到饼干或人用完。
/
public class Solution {
/
*
* @param g: children’s greed factor
* @param s: cookie’s size
* @return: the maximum number
*/
public int findContentChildren(int[] g, int[] s) {
// Write your code here
int i=0,j=0;
Arrays.sort(g);
Arrays.sort(s);
while(i<g.length&&j<s.length) {
if(s[j]>=g[i]) {
i++;
}
j++;
}
return i;
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值