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

概要

题目来源链接:https://leetcode-cn.com/problems/number-of-students-doing-homework-at-a-given-time/

难度:简单

类型:数组

题目

给你两个整数数组 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

分析

总结几次示例的情况,有如下结论:

// 示例1:startTime<queryTime&&endTime>queryTime
// 示例2:startTime=queryTime&&endTime=queryTime
// 示例3:五
// 示例4:无
// 示例5:startTime<=queryTime&&endTime>queryTime

故startTime<=queryTime&&endTime>queryTime即可满足条件。

代码

Java代码

public class Demo {
    // 示例1:startTime<queryTime&&endTime>queryTime
    // 示例2:startTime=queryTime&&endTime=queryTime
    // 示例3:五
    // 示例4:无
    // 示例5:startTime<=queryTime&&endTime>queryTime

    /**
     * 得到在既定时间做作业的学生人数
     *
     * @param startTime 开始时间
     * @param endTime   结束时间
     * @param queryTime 查询时间
     * @return 返回查询时间时正在做作业的人数
     */
    public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
        int count = 0;// 保存查询时间时正在做作业的人数
        if (startTime.length == endTime.length) {
            for (int i = 0; i < endTime.length; i++) {
                if (startTime[i] <= queryTime && endTime[i] >= queryTime) {
                    count++;
                }
            }
        }
        return count;
    }

    public static void main(String[] args) {
        /* 测试 */
        int startTime[] = new int[]{9, 8, 7, 6, 5, 4, 3, 2, 1};
        int endTime[] = new int[]{10, 10, 10, 10, 10, 10, 10, 10, 10};
        int queryTime = 5;
        int i = new Demo().busyStudent(startTime, endTime, queryTime);
        System.out.println(i);
    }
}

C语言代码

int busyStudent(int* startTime, int startTimeSize, int* endTime, int endTimeSize, int queryTime){
int count=0;// 保存查询时间时正在做作业的人数
	if(startTimeSize==endTimeSize) {
		for (int i = 0; i < endTimeSize; i++) {
			if(startTime[i]<=queryTime&&endTime[i]>=queryTime) {
				count++;
			}
		}
	}
	return count;
}

 

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读