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

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

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

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

这道题思路很简单,我们需要求某个学生在queryTime这个时间是否在写作业,判断方法有两种,第一种是只要startTime[i]<=queryTime<=endTime[i]即可,第二种是看差值,如果queryTime<endTime[i]并且endTime[i]-startTime[i]>endTime[i]-queryTime,那么第i个学生就符合要求。

代码:

class Solution {
public:
    int busyStudent(vector<int>& startTime, vector<int>& endTime, int queryTime) {
        int res = 0;
        int l = startTime.size();//求vector向量长度
        for(int i=0;i<l;i++){
            if(startTime[i]==queryTime||endTime[i]==queryTime){res++;}//特殊情况,如果
                                                                      //queryTime在第
                                                                      //i个同学的时间边界上,
                                                                      //那么第i个同学是符合要
                                                                      //求的
            else if(queryTime<endTime[i]&&endTime[i]-startTime[i]>endTime[i]-queryTime){res++;}
        }
        return res;
    }
};

执行结果:通过

执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗:10.6 MB, 在所有 C++ 提交中击败了36.00%的用户

通过测试用例:111 / 111

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值