- 要坚持才可以的,懈怠了三个多月,不好的。
- 题目描述
注意:
你可以假设胃口值为正。
一个小朋友最多只能拥有一块饼干。
- 示例
输入: [1,2,3], [1,1]输出: 1解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。 所以你应该输出1。
【python|49-数组-分发饼干-LeetCode455(python)】示例 2:
输入: [1,2], [1,2,3]输出: 2解释: 你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。 你拥有的饼干数量和尺寸都足以让所有孩子满足。 所以你应该输出2.
- 解决思路一
贴上自己失败的代码(虽然自己回头看都觉得稀里糊涂,但是好歹写了半小时,不想就这样让它消失,,,)
##如果最大的供应值都小于最小的需求值,那么必然不能满足任何一个要求
#if max(sort_s) < min (sort_g):
#return 0
#else:
#m = 0
#for i in range(0,len(s)):
#if s[i] < g[0]:
#i = i + 1
#m = i
#else:
#break
#s = s[m:]#n = min(lg,len(s))
#for i in range(0,n):
#if s[i] >= g[i]:
#i = i + 1
#x = i
#else:
#break
#return x
- 解决思路二
class Solution(object):
def findContentChildren(self, g, s):
"""
:type g: List[int]
:type s: List[int]
:rtype: int
"""
lg = len(g)
ls = len(s)
if ls == 0:
return 0
child = 0
cookie = 0
#排序数组
sort_g = sorted(g)
sort_s = sorted(s)
#遍历两个数组
while child < len(g) and cookie < len(s) :
#如果当前饼干可以满足当前孩子,则可被满足的孩子数+1
if sort_g[child] <= sort_s[cookie]:
child += 1
#饼干用过一次就不能再用了,也就是说如果连当前孩子的要求也不能满足,自然也不能满足之后的孩子
cookie += 1
return child
推荐阅读
- Java|Java基础——数组
- 推荐系统论文进阶|CTR预估 论文精读(十一)--Deep Interest Evolution Network(DIEN)
- Python专栏|数据分析的常规流程
- Python|Win10下 Python开发环境搭建(PyCharm + Anaconda) && 环境变量配置 && 常用工具安装配置
- Python绘制小红花
- Pytorch学习|sklearn-SVM 模型保存、交叉验证与网格搜索
- OpenCV|OpenCV-Python实战(18)——深度学习简介与入门示例
- python|8. 文件系统——文件的删除、移动、复制过程以及链接文件
- 爬虫|若想拿下爬虫大单,怎能不会逆向爬虫,价值过万的逆向爬虫教程限时分享
- 分布式|《Python3网络爬虫开发实战(第二版)》内容介绍