LeetCode题解(1700)：无法吃午餐的学生数量(Python)_无法吃午餐的学生数量 python数据结构

作者：小小林熬夜学编程 | 2024-02-25 01:02:51

踩

无法吃午餐的学生数量 python数据结构

题目：原题链接（简单）

标签：贪心算法、数组

解法	时间复杂度	空间复杂度	执行用时
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)
1
2
3
4
5
6
7
8
9

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/137386