Cho danh sách khoảng thời gian intervals và thời điểm time. Mỗi khoảng [start, end] biểu diễn thời gian một lập trình viên làm việc. Tìm số lập trình viên đang làm việc tại time.
Ví dụ, interval = [[2, 6], [4, 10], [5, 9], [11, 14]], time = 5, đầu ra 3 (có 3 khoảng chứa 5).
Các bước giải quyết:
count := 0.- Duyệt từng
intervaltrongintervals:- Nếu
interval[0] <= time <= interval[1],count += 1.
- Nếu
- Trả về
count.
Ví dụ minh họa
class Solution:
def solve(self, intervals, time):
count = 0
for interval in intervals:
if interval[0] <= time <= interval[1]:
count += 1
return count
ob = Solution()
interval = [[2, 6], [4, 10], [5, 9], [11, 14]]
time = 5
print(ob.solve(interval, time))
Đầu vào
[[2, 6], [4, 10], [5, 9], [11, 14]], 5
Đầu ra
3