LeetCode题解(1700)：无法吃午餐的学生数量(Python)

长行

于 2021-01-14 21:21:05 发布

阅读量528

点赞数

分类专栏：刷题记录文章标签： leetcode python 贪心算法数组

本文链接：https://blog.csdn.net/Changxing_J/article/details/112589052

版权

刷题记录专栏收录该内容

1966 篇文章

订阅专栏

这篇博客介绍了如何使用贪心算法解决一个关于学生吃三明治的问题。内容涉及一个Python类实现，该类计算在给定学生和三明治顺序下，最多能有多少学生连续吃上三明治。解法中，时间复杂度为O(N+M)，空间复杂度为O(1)，并在执行效率上表现出色。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：原题链接（简单）

标签：贪心算法、数组

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N + M)$	$O (1)$	32ms (95.19%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def countStudents(self, students: List[int], sandwiches: List[int]) -> int:
        count = [students.count(0), students.count(1)]
        for sandwich in sandwiches:
            if count[sandwich] > 0:
                count[sandwich] -= 1
            else:
                break
        return sum(count)