leetcode之在既定时间做作业的学生人数（C++）

最新推荐文章于 2024-10-05 12:07:50 发布

cqu_shuai

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量136

点赞数

分类专栏： leetcode重点250题文章标签： c++ leetcode 数据结构数组

本文链接：https://blog.csdn.net/beilizhang/article/details/116377296

版权

leetcode重点250题专栏收录该内容

111 篇文章 2 订阅

订阅专栏

参考链接

https://leetcode-cn.com/problems/number-of-students-doing-homework-at-a-given-time/

题目描述

给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。

已知，第i名学生在startTime[i]时开始写作业并于endTime[i]时完成作业。

请返回在查询时间queryTime时正在做作业的学生人数。形式上，返回能够使queryTime处于区间[startTime[i], endTime[i]]（含）的学生人数。
在这里插入图片描述

解题思路

同时遍历两个数组，记录开始和结束区间包含queryTime的个数即可。

代码

class Solution {
public:
    int busyStudent(vector<int>& startTime, vector<int>& endTime, int queryTime) {
        int res = 0;
        for (int i = 0; i < startTime.size(); i ++)
        {
            if (queryTime >= startTime[i] && queryTime <= endTime[i])
            {
                res ++;
            }
        }
        return res;
    }
};