专栏首页Michael阿明学习之路LeetCode 1450. 在既定时间做作业的学生人数

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

1. 题目

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

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

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

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

示例 2:
输入:startTime = [4], endTime = [4], queryTime = 4
输出:1
解释:在查询时间只有一名学生在做作业。

示例 3:
输入:startTime = [4], endTime = [4], queryTime = 5
输出:0

示例 4:
输入:startTime = [1,1,1,1], endTime = [1,3,2,4], queryTime = 7
输出:0

示例 5:
输入:startTime = [9,8,7,6,5,4,3,2,1], endTime = [10,10,10,10,10,10,10,10,10], queryTime = 5
输出:5
 
提示:
startTime.length == endTime.length
1 <= startTime.length <= 100
1 <= startTime[i] <= endTime[i] <= 1000
1 <= queryTime <= 1000

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/number-of-students-doing-homework-at-a-given-time 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

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

8 ms 10.9 MB

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 806. 写字符串需要的行数

    我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写...

    Michael阿明
  • LeetCode 991. 坏了的计算器(逆向思考)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/broken-calculator 著作权归领扣网络...

    Michael阿明
  • LeetCode 1473. 给房子涂色 III(DP)

    在一个小城市里,有 m 个房子排成一排,你需要给每个房子涂上 n 种颜色之一(颜色编号为 1 到 n )。 有的房子去年夏天已经涂过颜色了,所以这些房子不需要...

    Michael阿明
  • 经验之谈,这16个Excel函数,几乎可以解决80%的数据统计工作!

    在日常工作中,数据统计是工作中最重要的一部分。今天把Excel中最常用的统计函数整理了出来,共16个。为了方便同学们理解,选取的全是贴近应用的示例。

    1480
  • 整理数据时的16个常用Excel函数

    示例:下表D:F列中,如果填充“完成”大于1个,则在G列返回达标,否则返回不达标。

    用户5495712
  • 漫画:神奇的找出只出现一次的数字!

    第136题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    程序员小浩
  • 不使用额外空间交换2个数据的源代码

      最近做求职笔试题,遇到比较有意思的题目,题目或多或少涉及到《剑指Offer》的思路和知识点,如果不是刷书两遍,估计不会做出来,分享一下互相学习! *****...

    waylon
  • GDC 2018进行时丨Oculus公布Santa Cruz更多细节,高通发布骁龙845移动VR开发套件

    VRPinea
  • 专栏 | 当Faster RCNN遇到FPGA,自动驾驶开始飞了

    当今的自动驾驶行业是一个百舸争流的局面,总体来看,还是西方引导东方的探索摸索,以 google 为主的以激光雷达为主的流派和以 Tesla 为主的机器视觉流派引...

    机器之心
  • Artificial Intelligence Language

    绿巨人

扫码关注云+社区

领取腾讯云代金券