LeetCode--分发饼干(贪心)
分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
注意:
你可以假设胃口值为正。
一个小朋友最多只能拥有一块饼干。
示例 1:
输入: [1,2,3], [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。
示例 2:
输入: [1,2], [1,2,3]
输出: 2
class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int ret = 0;for(int i=0,j=0; i<g.length && j<s.length;){if(g[i]<=s[j]){i++;j++;ret++;}else{j++;}}return ret;}
}
解释:
你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.
。
代码1
public int findContentChildren(int[] grid, int[] size) {if (grid == null || size == null) return 0;Arrays.sort(grid);Arrays.sort(size);int gi = 0, si = 0;while (gi < grid.length && si < size.length) {if (grid[gi] <= size[si]) {gi++;}si++;}return gi;
}
代码2
LeetCode--分发饼干(贪心)相关推荐
- 148. Leetcode 455. 分发饼干 (贪心算法-基础题目)
class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:g.sort()s.sort()m ...
- leetcode 分饼干 贪心算法python
描述 样例 样例1: 输入:[1,2,3], [1,1] 输出:1 说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3 虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为 ...
- Leetcode 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
- 【LeetCode】两道贪心算法题目-455分发饼干,860柠檬水找零
文章目录 第455题:分发饼干 第860题:柠檬水找零 第455题:分发饼干 题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个 ...
- 【LeetCode】455. 分发饼干(图解)
文章目录 455. 分发饼干 一.问题 二.注意 三.示例 四.算法思路 五.提交代码 六.测试代码 七.补充 455. 分发饼干 一.问题 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
- 通俗易懂:贪心算法(一):分配问题 (力扣455分发饼干 和135分发糖果)
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的 贪心算法 |思想 贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
- 笔记1 第11课 贪心初步 ——柠檬水找零,分发饼干,跳跃游戏,完成所有任务所需最小能量——极客时间算法
之前收藏了极客时间的算法训练营3期 共21课,计划每一课写博客来记录学习,主要形式为 方法类型1 题1 题解 题2 题解 方法类型2 题1 题解 -- 题目大体来自leetcode 和 acwing ...
- LeetCode 455[Python]. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
LeetCode 455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最 ...
- 贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和 一.455.分发饼干 题目连接:455. 分发饼干 - 力扣(LeetCode) 思路1:用贪心思想,将饼干数组和胃口数组先排序,然后 ...
- 贪心相关:柠檬水找零、买卖股票的最佳时机、分发饼干、跳跃游戏 ...
文章目录 一.柠檬水找零 二.买卖股票的最佳时机 三.买卖股票的最佳时机II 四.分发饼干 五.模拟行走机器人(困难) 六.跳跃游戏 七.跳跃游戏II(困难) 一.柠檬水找零 注意:是按顺序收取,不是 ...
最新文章
- java中xxe漏洞修复方法
- kernel笔记——内核编译与进程管理
- flannel源码分析--newSubnetManager
- 深入java抽象类和接口
- android屏幕适配详解
- Android模拟器(包括Genymotion)访问本机服务器
- P2197 【模板】nim游戏
- 手撕python_Pytorch手撕经典网络之LeNet5
- Error opening terminal: xterm-256color
- linux系统安装arcsde,Linux操作系统安装ArcSDE10
- php在线语音,PHP在线语音合成
- linux获取windows的主机名,获取网络许可主机名和主机 ID 的步骤
- PHP移动互联网开发笔记(6)——MySQL数据库基础回想
- metasploit命令及模块
- python读取scv文件显示:OSError: Initializing from file failed
- 韩昊20190912-1 每周例行报告
- 网络安全七大赛道:全面梳理(重磅深度)
- 2022-2028全球与中国紫外线点固化系统市场现状及未来发展趋势
- 全网最详细的深度学习pytorch-gpu环境配置
- js原生后代选择器_jQuery的后代选择器ancestor descendant介绍和示例解析