สมมติว่าเรามีรายการช่วงเวลาและเวลาในการป้อนข้อมูลอื่น ในแต่ละช่วงเวลา โครงสร้างคือ [start,end] ซึ่งแสดงถึงเวลาที่โปรแกรมเมอร์ทำงาน เราต้องหาจำนวนโปรแกรมเมอร์ที่ทำงานอยู่ในช่วงเวลานั้น
ดังนั้น ถ้าอินพุตเหมือนกับช่วง =[[2, 6],[4, 10],[5, 9],[11, 14]], เวลา =5 ดังนั้นเอาต์พุตจะเป็น 3as ที่เวลา 5 จะได้ เป็นโปรแกรมเมอร์สามคนที่ทำงาน [2, 6], [4, 10], [5, 9]
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- นับ :=0
- สำหรับแต่ละช่วงในช่วงเวลา ให้ทำ
- ถ้าเริ่มช่วง <=เวลาและสิ้นสุดช่วง>=เวลา แล้ว
- นับ :=นับ + 1
- ถ้าเริ่มช่วง <=เวลาและสิ้นสุดช่วง>=เวลา แล้ว
- จำนวนคืนสินค้า
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, intervals, time): count = 0 for interval in intervals: if interval[0] <= time and interval[1] >= time: count += 1 return count ob = Solution() interval = [[2, 6],[4, 10],[5, 9],[11, 14]] time = 5 print(ob.solve(interval, time))
อินพุต
[[2, 6],[4, 10],[5, 9],[11, 14]], 5
ผลลัพธ์
3
