zoukankan      html  css  js  c++  java
  • 【leetcode】1450. Number of Students Doing Homework at a Given Time

    题目如下:

    Given two integer arrays startTime and endTime and given an integer queryTime.

    The ith student started doing their homework at the time startTime[i] and finished it at time endTime[i].

    Return the number of students doing their homework at time queryTime. More formally, return the number of students where queryTime lays in the interval [startTime[i], endTime[i]] inclusive.

    Example 1:

    Input: startTime = [1,2,3], endTime = [3,2,7], queryTime = 4
    Output: 1
    Explanation: We have 3 students where:
    The first student started doing homework at time 1 and finished at time 3 and wasn't doing anything at time 4.
    The second student started doing homework at time 2 and finished at time 2 and also wasn't doing anything at time 4.
    The third student started doing homework at time 3 and finished at time 7 and was the only student doing homework at time 4.
    

    Example 2:

    Input: startTime = [4], endTime = [4], queryTime = 4
    Output: 1
    Explanation: The only student was doing their homework at the queryTime.
    

    Example 3:

    Input: startTime = [4], endTime = [4], queryTime = 5
    Output: 0
    

    Example 4:

    Input: startTime = [1,1,1,1], endTime = [1,3,2,4], queryTime = 7
    Output: 0
    

    Example 5:

    Input: startTime = [9,8,7,6,5,4,3,2,1], endTime = [10,10,10,10,10,10,10,10,10], queryTime = 5
    Output: 5

    Constraints:

    • startTime.length == endTime.length
    • 1 <= startTime.length <= 100
    • 1 <= startTime[i] <= endTime[i] <= 1000
    • 1 <= queryTime <= 1000

    解题思路:这也算题目?

    代码如下:

    class Solution(object):
        def busyStudent(self, startTime, endTime, queryTime):
            """
            :type startTime: List[int]
            :type endTime: List[int]
            :type queryTime: int
            :rtype: int
            """
            res = 0
            for start,end in zip(startTime,endTime):
                if queryTime >= start and queryTime <= end:
                    res += 1
            return res
  • 相关阅读:
    Saltstack module gem 详解
    Saltstack module freezer 详解
    Saltstack module firewalld 详解
    Saltstack module file 详解
    Saltstack module event 详解
    Saltstack module etcd 详解
    Saltstack module environ 详解
    Saltstack module drbd 详解
    Saltstack module dnsutil 详解
    获取主页_剥离百度
  • 原文地址:https://www.cnblogs.com/seyjs/p/13046769.html
Copyright © 2011-2022 走看看