leetcode系列-455. 分发饼干
题目描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,
都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,
这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
示例 1:
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。示例 2:
输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.
/*** @param {number[]} g* @param {number[]} s* @return {number}*/
var findContentChildren = function(g, s) {let res = 0g = g.sort((a, b) => a - b)s = s.sort((a, b) => a - b)let gLength = g.lengthlet sLength = s.lengthlet index = 0 // 饼干下标for (let i = 0; i < gLength; i ++) {while (index < sLength) {if (s[index] >= g[i]) {// 证明够用res += 1index += 1 // 该饼干已经不能被用了break} else {index += 1}}}return res
};
leetcode系列-455. 分发饼干相关推荐
- 【LeetCode】455. 分发饼干(图解)
文章目录 455. 分发饼干 一.问题 二.注意 三.示例 四.算法思路 五.提交代码 六.测试代码 七.补充 455. 分发饼干 一.问题 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是, ...
- leetcode: 455. 分发饼干
455. 分发饼干 来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干 ...
- Java实现 LeetCode 455 分发饼干
455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 ...
- 通俗易懂:贪心算法(一):分配问题 (力扣455分发饼干 和135分发糖果)
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的 贪心算法 |思想 贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
- 贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和
贪心1|455.分发饼干|376. 摆动序列|53. 最大子序和 一.455.分发饼干 题目连接:455. 分发饼干 - 力扣(LeetCode) 思路1:用贪心思想,将饼干数组和胃口数组先排序,然后 ...
- 455. 分发饼干 golang
455. 分发饼干 Me func findContentChildren(g []int, s []int) int {if len(s) == 0 {return 0}sort.Ints(g)so ...
- Leetcode-D35-数组-455. 分发饼干
一.复习 1.136. 只出现一次的数字 利用先排序的思想,再判断即可 2.167. 两数之和 II - 输入有序数组 哈希表 二.455. 分发饼干 今天找了一本刷题书,按照这个顺序去刷,应该会好一 ...
- 力扣455.分发饼干(java)-贪心算法思想及基本步骤
文章目录 贪心算法核心思想 基本步骤 455.分发饼干(Java) 1.需要考虑的问题 2.方案(序号分别与问题对应) 贪心算法核心思想 贪心算法的基本思想是每一步都做出当时看起来最佳的选择,可以理解 ...
- 力扣贪心算法专题(一)455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和 思路及C++实现 贪心算法 动态规划
文章目录 贪心算法 455.分发饼干 思路 步骤 代码 376. 摆动序列 贪心算法 思路 分析 代码 动态规划 思路 步骤 代码 53. 最大子序和 暴力解法 双层for循环 贪心算法 思路 分析 ...
最新文章
- 再造一个「谷歌大脑」?Samy Bengio加入苹果:将领导全新AI研究部门
- 【算法学习笔记】35.高精度 竖式乘法 SJTU OJ 1274
- visual studio 2017插件安装qt
- 如何在linux下yum安装mysql_linux下使用yum安装mysql详解
- 数学建模灵敏度分析_数学建模中的灵敏度分析,到底在分析什么?
- 【慢慢学算法】:qsort()与sort的用法(收藏)
- ArcGIS的基本使用
- esxi虚拟化服务器端口聚合,配置链路聚合组处理分布式端口组的流量
- 谷歌大牛Jeff Dean撰文:深度学习研究的黄金十年
- 吴伯凡-认知方法论-如何做到真正的反思
- javascript-原生javascript实现类似节奏大师小游戏
- 块存储、文件存储、对象存储
- 如何修改网易邮箱大师电脑端的消息提示音?超简单
- Andy’s First Dictionary(安迪的第一部词典)
- excel 查找/替换 回车键
- scp 远程拷贝文件
- Oracle SQL 內置函數大全
- 批量训练pytorch练习
- 2020-2021 CV算法实习面经(京东/商汤/思谋/依图/图森/字节/腾讯)
- About Significance Tests
热门文章
- 重庆软件测试培训学校学费,重庆软件测试培训费用多少
- MoveBase源码阅读笔记
- Python解一元一次方程和一元二次方程,输出数学形式和小数形式
- mysql之 存在则修改,不存在则插入的sql(inert if not exist,else update)语法
- Akka 指南 之「持久化」
- shp地图如何导入奥维地图手机_如何将平面坐标点导入到奥维互动地图
- Python之特征选择实战(转载)
- Futaba S-BUS controlled by mbed(使用mbed控制Futaba S-BUS)
- 一文带你入门docker
- Linux C 进程间的管道通信