Java Algorithms
@javaalgo
111
subscribers
625
photos
623
links
Добро пожаловать
💡
Канал для всех, кто ищет качественные решения и объяснения задач на Java
Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
Join
Java Algorithms
111 subscribers
Java Algorithms
🔴
Hard
632. Smallest Range Covering Elements from K Lists
Company
:
📕
🏢
✴️
📝
Дано
k
списков целых чисел, отсортированных в неубывающем порядке. Найдите наименьший диапазон, включающий хотя бы одно число каждого из
k
списков.
Диапазон [a, b] меньше диапазона [c, d], если b - a < d - c или a < c если b - a == d - c
💡
:
используя очередь, передвигайте указатель в списке с наименьшим текущим элементом, чтобы пытаться сузить диапазон
#leetcode632
|
#hard
#priorityqueue
Please open Telegram to view this post
VIEW IN TELEGRAM