无法吃午餐的学生数量

题目链接

无法吃午餐的学生数量

题目描述

注意

students.length == sandwiches.length
两个数组中的元素都要么为0，要么为1

解答思路

学生的位置可变，三明治的位置不可变，当遍历到某个位置的某种形状的三明治时，如果此时已经没有爱吃该形状三明治的学生，则后面的学生都要挨饿，所以应该先统计students中分别爱吃圆形和方形三明治的学生数量，再从头开始遍历所有的三明治，直到某个位置处没有爱吃该形状三明治的学生，该位置及之后的学生都要挨饿

代码

方法一：

class Solution {public int countStudents(int[] students, int[] sandwiches) {int n = students.length;int zeroNum = 0, oneNum = 0;for(int i = 0; i < n; i++) {if(students[i] == 0) zeroNum++;if(students[i] == 1) oneNum++;}for(int i = 0; i < n; i++) {if(sandwiches[i] == 0) {if(zeroNum == 0) return n - i;zeroNum--;}if(sandwiches[i] == 1) {if(oneNum == 0) return n - i;oneNum--;}}return 0;}
}

关键点

学生的位置可变，三明治的位置不可变

无法吃午餐的学生数量相关推荐

Leetcode1700. 无法吃午餐的学生数量[C++题解]：模拟题简单，用queue
文章目录题目分析题目链接补充 Queue的操作题目分析题意重述:排队领食物,食物2种属性:学生有唯一偏好.如果学生看到食物队头是自己喜欢吃的,拿走:如果学生看到食物队头不是自己喜欢吃的,掉头 ...
LeetCode 1700. 无法吃午餐的学生数量（队列模拟 / 不模拟）
文章目录 1. 题目 2. 解题 1. 题目学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示. 所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的. 餐厅里三明治的数量与 ...
1700. 无法吃午餐的学生数量
学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示.所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的. 餐厅里三明治的数量与学生的数量相同.所有三明治都放在一个栈里,每 ...
1700. 无法吃午餐的学生数量（难度：简单）
题目链接:https://leetcode.cn/problems/number-of-students-unable-to-eat-lunch/ 题目描述: 学校的自助午餐提供圆形和方形的三明治,分 ...
【无法吃午餐的学生数量】
题目描述学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示.所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的. 餐厅里三明治的数量与学生的数量相同.所有三明治都放在一个 ...
LeetCode 1700. 无法吃午餐的学生数量：真假模拟（极简代码） + 奇技淫巧
[LetMeFly]1700.无法吃午餐的学生数量:真假模拟(极简代码) + 奇技淫巧力扣题目链接:https://leetcode.cn/problems/number-of-students-u ...
[猴子摘桃 ]有一只猴子，摘了很多桃子，每天吃下全部桃子数量一半+1, 第十天吃完之后发现还剩下1个，问：最初摘了多少
解析:第一天的桃子数量等于第二天的桃子数量加一乘以二,以此类推. package com.homework;public class Demo17 {public static void main(S ...
吉林大学计算机学院校区环境,吉林大学，6个校区7个校园，占地面积最大，学生数量最多！...
吉林大学简称"吉大",位于吉林省省会长春,是教育部直属.中央直管副部级建制的全国重点大学,国家"双一流"."211工程"."985 ...
mysql统计每周每个学校新增学生数量_深入学习之mysql（四）聚合函数
聚合函数:COUNT统计记录的条数.SUM求和函数.AVG求平均值.MAX求最大值.MIN求最小值一.COUNT练习: 1.统计学校一共有多少个学生: mysql> SELECT COUNT( ...

无法吃午餐的学生数量

题目链接

题目描述

注意

解答思路

代码

关键点

无法吃午餐的学生数量相关推荐

最新文章

热门文章