题目

1. 无法吃午餐的学生数量
1. 平均等待时间

思路与算法

1. 无法吃午餐的学生数量
本题直接暴力模拟也没问题，但是这应该不是题目的本意，我们可以将排队的同学想象为两个队列，一队都喜欢圆形三明治，一队都喜欢方形三明治，本题的关键三明治是栈顶的三明治，换句话说理解为一个脾气很大的老板，他每次做一个三明治，如果队列的同学都不喜欢，那么他就不做了下班。所以只需要根据遍历老板做出的三明治的队列即可，直到做出一个圆形三明治，但排圆形三明治的队列没人了，那么他下班，或者他做了一个方形三明治，但是排方形三明治队的人也都没有了，那么下班。因此可以使用O（N）的复杂度解决问题。而模拟则肯定花费更多的时间损耗。
1. 平均等待时间
  相比与上题本题更加倾向于直接模拟，依次计算当前时间和等待时间即可，注意转换类型精度的要求即可。

代码实现

无法吃午餐的学生数量

class Solution {public int countStudents(int[] students, int[] sandwiches) {// nums[0]喜欢圆形三明治的学生个数；nums[1]喜欢方形的学生个数；int[] nums = new int[2];// 排队for (int s : students) nums[s]++;// 依次购买，但每次买之前判断是否有队列已经没人了，没人的话计算剩下队列的人数for (int i = 0; i < sandwiches.length; i++) {if (nums[sandwiches[i]] == 0) return students.length - i;// 每卖出一个三明治对应的队列排队人数-1nums[sandwiches[i]]--; }return 0;}
}

平均等待时间

class Solution {public:double averageWaitingTime(vector<vector<int>>& customers) {// time为当前时间，wait为等待时间long long time = 0;long long wait = 0;int n = customers.size();for (int i = 0; i < n; i++) {// 顾客到达的时候，更新当前时间if (time < customers[i][0]) {time = customers[i][0];}// 更新做菜完的当前时间time += customers[i][1];// 计算等待的时间累加wait += time - customers[i][0];}// 求平均double res = (double) wait / n;return res;}
};

写在最后

吾辈当自强

20210101：力扣第42周双周赛（上）相关推荐

20210119：力扣第42周双周赛（下）
力扣第42周双周赛(下) 题目思路与算法代码实现写在最后题目修改后的最大二进制字符串得到连续 K 个 1 的最少相邻交换次数思路与算法修改后的最大二进制字符串这道题的思路很简单,交换 ...
20211201：力扣第268周双周赛（上）
力扣第268周双周赛(上) 题目思路与算法代码实现写在最后题目两栋颜色不同且距离最远的房子给植物浇水思路与算法双指针遍历即可,维护那个索引最大差值即可. 模拟题,正常情况需要每次走一步 ...
20200827：2020力扣第33周双周赛题解
2020力扣第33周双周赛题解题目一示例解题思路与代码实现题目二示例解题思路与代码实现题目三解题思路与代码实现题目四示例解题思路与代码实现写在最后题目一题目一:千位分隔数 ...
20200727：力扣第31周双周赛题解
力扣第31周双周赛题解题目一:在区间范围内统计奇数数目给你两个非负整数low和high,请你返回low和high之间(包含二者)奇数的数目 0 <= low <= high <= ...
20220219：力扣第72场双周赛题解
力扣第72场双周赛题目思路与算法代码实现写在最后题目统计数组中相等且可以被整除的数对找到和为给定整数的三个连续整数拆分成最多数目的偶整数之和统计数组中好三元组数目思路与算法前三题 ...
20210530：力扣第53场双周赛题解
力扣第53场双周赛题解题目思路与算法代码实现写在最后题目长度为三且各字符不同的子字符串数组中最大数对和的最小值矩阵中最大的三个菱形和思路与算法长度为三且各字符不同的子字符串:遍历查 ...
20201023：力扣第37场双周赛（上）
力扣第37场双周赛(上) 题目思路与算法代码实现写在最后题目删除某些元素后的数组均值网络信号最好的坐标思路与算法第二题直接暴力就可以了,计算每个点的所有偏移量存入list,即以(0,0 ...
力扣第 104 场双周赛 2681. 英雄的力量
原题链接力扣题目大意:我开始看成连续子段了,写了个递归程序....... 一个数组任选一个子序列,子序列的力量值=最大值平方*最小值.求所有子序列的力量和. 分析过程:如序列长度为n,子序列总数为2 ...
以赛促练-力扣第85场双周赛以及第307场周赛
文章目录第85场双周赛 T3.字母移位II T4.删除操作后的最大子段和第307场周赛 T2.最大回文数字 T3.感染二叉树需要的总时间 T4.找出数组的第K大和第85场双周赛 T1直接暴力枚举 ...

20210101：力扣第42周双周赛（上）

力扣第42周双周赛（上）

题目

思路与算法

代码实现

写在最后

20210101：力扣第42周双周赛（上）相关推荐

最新文章

热门文章