先对数组g和s进行升序排序，然后再用孩子数组里面的元素去和饼干数组里面的元素比较，小于或者等于饼干元素里面的值时，代表找到能填饱孩子的饼干，并且这个饼干也是能找到的最小而且还能填饱孩子的饼干。
class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int res = 0;
int index = 0;
for(int i = 0;i < g.length;i++){
while(index < s.length){
if(g[i] <= s[index]){
index++;
res++;
break;
}
index++;
}
}
return res;
}
}
思路一 先对数组g和s进行升序排序，然后再用孩子数组里面的元素去和饼干数组里面的元素比较，小于或者等于饼干元素里面...
LeetCode 455 分发饼干 完成 LeetCode 392 判断子序列（练习）完成 LeetCode 4...
题目描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ...
455. 分发饼干[https://leetcode-cn.com/problems/assign-cookies...
lzyprime 博客 (github)[https://lzyprime.github.io] 创建时间：2...
[TOC] 局部最优解->全局最优 455. 分发饼干[https://leetcode.cn/problems/...
题目链接 => 戳这里 解析 这道题是典型的贪心算法，其实就是求局部最优解，这道题的每个局部其实就是要求用最小的饼...
2021-05-03 LeetCode每日一题 链接：https://leetcode-cn.com/proble...
2021-05-01 LeetCode 每日一题 链接：https://leetcode-cn.com/probl...
2021-05-02 LeetCode每日一题 链接：https://leetcode-cn.com/proble...
本文标题：LeetCode每日一题：分发饼干
本文链接：https://www.haomeiwen.com/subject/rfmadktx.html
网友评论