LeetCode简单题之在既定时间做作业的学生人数
題目
給你兩個整數數組 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)
解題思路
??題目非常簡單,只需要判斷queryTime是否在每一對starTime和endTime之間并統計即可。
class Solution:def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int:count=0for i,j in zip(startTime,endTime):if i<=queryTime<=j:count+=1return count
總結
以上是生活随笔為你收集整理的LeetCode简单题之在既定时间做作业的学生人数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之重新格式化字符串
- 下一篇: LeetCode简单题之去掉最低工资和最