leetcode1_455.分发饼干

leetcode学习算法第一天

按照LeetCode 101 - A Grinding Guide.pdf进行学习
该书籍作者的Github链接为
该书籍在线学习网站

题目描述

分发饼干

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。

示例 :

输入: g = [1,2,3], s = [1,1]

输出: 1

解释:

你有三个孩子和两块小饼干,3 个孩子的胃口值分别是:1,2,3。

虽然你有两块小饼干,由于他们的尺寸都是 1,你只能让胃口值是 1 的孩子满足。

所以你应该输出 1。

代码

python 复制代码
class Solution:
    def findContentChildren(self, g: List[int], s: List[int]) -> int:
        g.sort()
        s.sort()
        n = 0 
        for i in s:
            if n < len(g) and i >= g[n]:
                n = n+1
        return n   

调用测试

python 复制代码
g = [1, 2, 3]     # 孩子们的胃口值
s = [1, 2]        # 饼干的尺寸
# 创建 Solution 类的实例
solution = Solution()
# 调用方法
result = solution.findContentChildren(g, s)
# 输出结果
print("最多能满足", result, "个孩子")

刚开始时if处的判断为: if i >= g[n] and n < len(g):

在leetcode运行测试报错,报的结果为超出了列表g的范围,因为给的测试不一定g比s长,后面把n的长度判断提在前面,解决报错,可以正确运行。

这是我照着这本书做的第一个题,希望能坚持下去。在这写博客记录学习过程,感谢大家观看,也感谢这本书的作者!

编码一看就会,一做就废,还是需要上手多加练习!

相关推荐
BlackQid5 分钟前
基于C的二分查找和查月份天数小程序
算法·c
YF云飞8 分钟前
CVPR2019 Oral论文《Side Window Filtering》解读及算法 Python 实现
python·算法·计算机视觉
楼田莉子1 小时前
C++算法学习专题:前缀和
c++·学习·算法·leetcode·蓝桥杯
data myth1 小时前
洛谷p2392kkksc03考前临时抱佛脚 详解(回溯,深度搜索法)
算法
PPIO派欧云1 小时前
从套壳生态到上下文工程:一文看懂2025年Agent六大最新趋势
算法
Ka1Yan2 小时前
[算法] 双指针:本质是“分治思维“——从基础原理到实战的深度解析
java·开发语言·数据结构·算法·面试
freexyn2 小时前
Matlab自学笔记六十六:求解带参数的不等式
算法·matlab·参数方程·编程实例·解不等式
DjangoJason2 小时前
每日算法题【二叉树】:二叉树的最大深度、翻转二叉树、平衡二叉树
数据结构·算法·链表
HalvmånEver3 小时前
盛最多水的容器:双指针法的巧妙运用(leetcode 11)
c++·学习·leetcode
CoovallyAIHub4 小时前
GQNN 框架:让 Python 开发者轻松搭建量子神经网络
深度学习·算法·计算机视觉