
LeetCode 训练场:1450. 在既定时间做作业的学生人数
发布日期:2021-05-08 06:28:15
浏览次数:18
分类:精选文章
本文共 648 字,大约阅读时间需要 2 分钟。
1. 题目
2. 描述
给你两个整数数组
startTime
(开始时间)和endTime
(结束时间),并指定一个整数queryTime
作为查询时间。已知,第
i
名学生在startTime[i]
时开始写作业并于endTime[i]
时完成作业。请返回在查询时间
queryTime
时正在做作业的学生人数。形式上,返回能够使queryTime
处于区间[startTime[i], endTime[i]]
(含)的学生人数。
3. 思路
主要就是对数组进行遍历,一旦查询时间位于起止时间范围内,则说明该查询时间范围内有一名学生在做作业的状态。主要是对数组进行遍历,此时的时间复杂度为 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;}
发表评论
最新留言
不错!
[***.144.177.141]2025年04月12日 03时43分40秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
接口测试简介
2021-05-09
Golang Web入门(4):如何设计API
2021-05-09
让sublime实现js控制台(前提是安装了nodejs)
2021-05-09
树莓派连接二手液晶屏小记
2021-05-09
error: 'LOG_TAG' macro redefined
2021-05-09
android10Binder(一)servicemanager启动流程
2021-05-09
ES6基础之——new Set
2021-05-09
nodeJS实现识别验证码(tesseract-ocr+GraphicsMagick)
2021-05-09
玩玩小爬虫——试搭小架构
2021-05-09
AS与.net的交互——加载web上的xml
2021-05-09
Javascript之旅——第八站:说说instanceof踩了一个坑
2021-05-09
Javascript之旅——第九站:吐槽function
2021-05-09
Javascript之旅——第十一站:原型也不好理解?
2021-05-09
Sql Server之旅——第十站 看看DML操作对索引的影响
2021-05-09
十五天精通WCF——第二天 告别烦恼的config配置
2021-05-09
双十一来了,别让你的mongodb宕机了
2021-05-09
asp.net mvc 之旅 —— 第六站 ActionFilter的应用及源码分析
2021-05-09
Tomcat 热部署
2021-05-09
深入解析 HTTP 缓存控制
2021-05-09
深入浅出访问者模式
2021-05-09