LeetCode 训练场:1450. 在既定时间做作业的学生人数

简介: LeetCode 训练场:1450. 在既定时间做作业的学生人数

1. 题目

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


2. 描述

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


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


请返回在查询时间 queryTime 时正在做作业的学生人数。形式上,返回能够使 queryTime 处于区间 [startTime[i], endTime[i]](含)的学生人数。



image.png3. 思路

主要就是对数组进行遍历,一旦查询时间位于起止时间范围内,则说明该查询时间范围内有一名学生在做作业的状态。主要是对数组进行遍历,此时的时间复杂度为 O ( n ) O(n)O(n).


4. 实现


public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
    // 用于计数
    int count = 0;
    for (int i = 0; i < startTime.length; i++) {
        // 一旦查询时间介于 startTime ~ endTime,则数量 +1
        if (queryTime >= startTime[i] && queryTime <= endTime[i]) {
            count++;
        }
    }
    return count;
}
目录
相关文章
|
3月前
【Leetcode 1944】队列中可以看到的人数 —— 单调栈
解题思路:维持一个单调递增栈来辅助计算每个人能够看到的人数。从右往左遍历数组,对于每个人,我们将其身高与栈顶元素的身高进行比较。如果当前人的身高比栈顶元素的身高高,则栈顶元素无法被当前人看到,将其出栈,并累计计数
|
1月前
|
存储
leetcode1944. 队列中可以看到的人数
leetcode1944. 队列中可以看到的人数
16 0
|
3月前
|
算法 测试技术 C#
【单调栈】LeetCode:1944队列中可以看到的人数
【单调栈】LeetCode:1944队列中可以看到的人数
|
3月前
|
数据安全/隐私保护 索引
leetcode-6109:知道秘密的人数
leetcode-6109:知道秘密的人数
23 1
|
3月前
|
SQL
leetcode-SQL-580. 统计各专业学生人数
leetcode-SQL-580. 统计各专业学生人数
26 0
|
3月前
|
SQL
leetcode-SQL-1303. 求团队人数
leetcode-SQL-1303. 求团队人数
17 0
|
4月前
|
算法 测试技术 C++
【单调栈】LeetCode:1944队列中可以看到的人数
【单调栈】LeetCode:1944队列中可以看到的人数
|
人工智能
LeetCode 1389. 按既定顺序创建目标数组
给你一个字符串 s,它由数字('0' - '9')和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符
62 0
LeetCode contest 189 5412. 在既定时间做作业的学生人数
LeetCode contest 189 5412. 在既定时间做作业的学生人数
|
前端开发 算法 JavaScript
LeetCode在既定时间做作业的学生人数使用JavaScript解题|前端学算法
LeetCode在既定时间做作业的学生人数使用JavaScript解题|前端学算法
83 0
LeetCode在既定时间做作业的学生人数使用JavaScript解题|前端学算法