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的长度判断提在前面,解决报错,可以正确运行。

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

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

相关推荐
十八岁讨厌编程2 小时前
【算法训练营Day26】动态规划part2
算法·动态规划
智者知已应修善业3 小时前
【C++无数组矩阵对角线平均值保留2位小数】2022-11-18
c语言·c++·经验分享·笔记·算法·矩阵
papership3 小时前
【入门级-算法-6、排序算法: 计数排序】
数据结构·算法·排序算法
pengpeng023 小时前
力扣每日一题 611. 有效三角形的个数
算法·leetcode·职场和发展
2401_840105203 小时前
GESP C++5级 2025年6月编程2题解:最大公因数
数据结构·c++·算法
未知陨落3 小时前
LeetCode:56.子集
算法·leetcode·深度优先
PAK向日葵3 小时前
【算法导论】一道涉及到溢出处理的笔试题
算法·面试
哈泽尔都4 小时前
运动控制教学——5分钟学会样条曲线算法!(三次样条曲线,B样条曲线)
c++·人工智能·算法·机器学习·matlab·贪心算法·机器人
小镇学者4 小时前
【NOI】在信奥赛中 什么是函数交互题?
算法
未知陨落4 小时前
LeetCode:62.N皇后
算法·leetcode