【leetcode 简单】第一百一十题分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 g_{i ，}这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 s_j。如果 s_j >= g_i，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

注意：

你可以假设胃口值为正。
一个小朋友最多只能拥有一块饼干。

示例 1:

输入: [1,2,3], [1,1]输出: 1解释:
你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。

示例 2:

输入: [1,2], [1,2,3]输出: 2解释:
你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.

class Solution:def findContentChildren(self, g, s):""":type g: List[int]:type s: List[int]:rtype: int"""count =0g_len=len(g)s_len=len(s)i=j=0g.sort()s.sort()while (i<g_len and j < s_len):if g[i] <= s[j]:count +=1i+=1j+=1else:j+=1return count

转载于:https://www.cnblogs.com/flashBoxer/p/9557737.html

【leetcode 简单】第一百一十题分发饼干相关推荐

第一百一十一期:思考 | 一文说透秒杀系统如何设计
秒杀大家都不陌生.自2011年首次出现以来,无论是双十一购物还是 12306 抢票,秒杀场景已随处可见.简单来说,秒杀就是在同一时刻大量请求争抢购买同一商品并完成交易的过程.从架构视角来看,秒杀系统本 ...
第一百一十九期:支付宝历年双十一背后的技术揭秘
和过去10年一样,2019年天猫双11又创造了一个全新的纪录.这个数字背后,是数代支付宝工程师们殚精竭虑.不断突破技术难关. 作者:蚂蚁金服科技自从有了双十一这个电商节日,很多技术人的生命轨迹都改变 ...
第一百一十八期:运行 JavaScript 代码片段的 20 种工具
运行 JavaScript 代码片段的 20 种工具前端日常开发中,我们使用喜爱的 IDE 调试 JavaScript 代码,比如我喜欢的代码编辑器有两个,Sublime Text 3 和 VS C ...
第一百一十六期:不能错过！你必须知道的3种重要Python技能
学习Pandas是很棒的体验,学习Numpy也很有趣.但是,你是否过早地开始使用程序库了呢?这也许是因为你还没有意识到pure python的魅力. 作者:读芯术学习Pandas是很棒的体验,学习N ...
第一百一十四期:盘点十大最新Web UI测试工具
本文为您盘点目前十大最新Web UI测试工具的各自优缺点,以方便您根据实际情况进行选择. 作者:陈峻在过去的几年中,业界至少出现了十二种全新的UI测试自动化工具.虽然每一种工具都有各自的侧重点,但是 ...
第一百一十三期:去伪存真，区块链应用到底能解决什么实际问题？
区块链技术仍然在发展初期,实践应用也停留在试水阶段.就金融等领域而言,区块链究竟意味着什么?今后实践应用的前景何在?在Libra的倒逼下,全球央行数字货币又将如何发展? 作者:第一财经两周前,区块链 ...
第一百一十四节，JavaScript文档对象，DOM进阶
JavaScript文档对象,DOM进阶学习要点: 1.DOM类型 2.DOM扩展 3.DOM操作内容 DOM自身存在很多类型,在DOM基础课程中大部分都有所接触,比如Element类型:表示的是元 ...
第一百一十五期:Web开发必须掌握的三个技术：Token、Cookie、Session
在Web应用中,HTTP请求是无状态的.即:用户第一次发起请求,与服务器建立连接并登录成功后,为了避免每次打开一个页面都需要登录一下,就出现了cookie,Session. 作者:一颗小梪梪在Web ...
第一百一十二期:96秒100亿！如何抗住双11高并发流量？
今年双 11 全民购物狂欢节进入第十一个年头,1 分 36 秒,交易额冲到 100 亿 !比 2018 年快了近 30 秒,比 2017 年快了近 1 分半!这个速度再次刷新天猫双 11 成交总额破 ...

【leetcode 简单】第一百一十题分发饼干

【leetcode 简单】第一百一十题分发饼干相关推荐

最新文章

热门文章

【leetcode 简单】 第一百一十题 分发饼干

【leetcode 简单】 第一百一十题 分发饼干相关推荐

最新文章

热门文章

【leetcode 简单】第一百一十题分发饼干

【leetcode 简单】第一百一十题分发饼干相关推荐