在既定时间做作业的学生人数
难度:
标签:
题目描述
代码结果
运行时间: 24 ms, 内存: 16.1 MB
/*
* 思路:
* 使用 Java Stream API 来简化代码,
* 我们可以使用 IntStream 遍历 startTime 数组,并用 filter 函数过滤出在 queryTime 时正在做作业的学生。
*/
import java.util.stream.IntStream;
public class Solution {
public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
return (int) IntStream.range(0, startTime.length)
.filter(i -> queryTime >= startTime[i] && queryTime <= endTime[i])
.count();
}
}
解释
方法:
该题解的思路是直接遍历每个学生的开始和结束时间,检查给定的查询时间是否位于每个学生的作业时间区间内。具体实现中,使用了zip函数来同时遍历两个列表——startTime与endTime。对于每一对开始和结束时间,如果查询时间落在这个区间内(包含区间边界),则计数器增加。最后返回这个计数器的值,它表示在查询时间正在做作业的学生人数。
时间复杂度:
O(n)
空间复杂度:
O(1)
代码细节讲解
🦆
在算法中使用zip函数来同时遍历startTime和endTime列表有什么优势?是否存在对这两个列表长度不一致时的处理策略?
▷🦆
该算法在处理大量数据时的性能如何?例如,如果startTime和endTime列表非常大,会影响算法的执行效率吗?
▷🦆
如果queryTime非常小或者非常大,超出了所有startTime和endTime的范围,算法的计算效率会有变化吗?
▷