携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第24天，点击查看活动详情

刷题的日常-2022年8月19日

一天一题，保持脑子清爽

在既定时间做作业的学生人数

来自leetcode的 1450 题，题意如下：

给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。
已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。
请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的学生人数。

示例如下：

输入：startTime = [1,2,3], endTime = [3,2,7], queryTime = 4
输出：1
解释：一共有 3 名学生。
第一名学生在时间 1 开始写作业，并于时间 3 完成作业，在时间 4 没有处于做作业的状态。
第二名学生在时间 2 开始写作业，并于时间 2 完成作业，在时间 4 没有处于做作业的状态。
第三名学生在时间 3 开始写作业，预计于时间 7 完成作业，这是是唯一一名在时间 4 时正在做作业的学生。

理解题意

我们可以从题意中提取的条件如下：

• 题目给出两个时间
  • 一个是开始时间，代表学生开始写作业的时间
  • 一个是结束时间，代表学生完成作业的时间
• 开始时间和结束时间包含的
• 要求返回在某个时间有多少个学生在做作业

做题思路

简单的一题，直接暴力搜索就可以了，开始时间和结束时间的长度是相同的

• 开辟一个空间保存结果
• 遍历数组
• 对于每个学生，看下查询时间是不是在开始时间和结束时间之间
• 如果是，需要将结果加一处理
• 最终返回统计结果

代码实现

代码实现如下：由于需要进行一趟遍历，所以时间复杂度为O(startTime.length)

public class Solution {
    public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
        int result = 0, len = startTime.length;
        int start, end;
        for (int i = 0; i < len; i++) {
            start = startTime[i];
            end = endTime[i];
            if (queryTime >= start && queryTime <= end) {
                result++;
            }
        }
        return result;
    }
}