[Leetcode] 0253. Salas de Reuniones II

Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github

Tabla de contenido

Medio

Dada una serie de intervalos de tiempo de reunión intervalos dónde intervalos[i] = [inicio _i , final _i ], devolver el número mínimo de salas de conferencias requeridas.

Ejemplo 1:

Aporte: intervalos = [[0,30],[5,10],[15,20]]
Producción: 2

Ejemplo 2:

Aporte: intervalos = [[7,10],[2,4]]
Producción: 1

Restricciones:

1 <= intervalos.longitud <= 10 ⁴
0 <= inicio _i < final _i <= 10 ⁶

Pitón

				
					Complejidad de tiempo #: O(nlogn) Complejidad de espacio #: O(n) importar heapq al escribir importar clase de lista Solución: def minMeetingRooms(self, intervalos: Lista[Lista[int]]) -> int: si no intervalos: devolver 0 freeRooms = [] intervalos.sort() heapq.heappush(freeRooms, intervalos[0][1]) para intervalo en intervalos[1:]: if freeRooms[0] <= intervalo[0]: heapq.heappop(freeRooms) heapq.heappush(freeRooms, intervalo[1]) devuelve len(freeRooms) intervalos = [[2, 8], [3, 4], [3, 9], [5, 11], [8, 20], [ 11, 15]] print(Solución().minMeetingRooms(intervalos))

Medio

Pitón

Artículos relacionados