#7 Сводные диапазоны

Компании:
Т-Банк
Темы:
АлгоритмыМассивыСтрокиПрактика

Дан отсортированный массив уникальных целых чисел nums:

class Solution {
    public List<String> summaryRanges(int[] nums) {
        ...
    }
}

Диапазон [a,b] представляет собой множество всех целых чисел от a до b (включительно). Необходимо вернуть наименьший по размеру, отсортированный список диапазонов, который покрывает все числа в массиве. Каждый диапазон [a,b] в списке должен быть выведен следующим образом:

  • a -> b, если a != b.
  • a, если a == b.

Пример 1:

Вход: nums = [0, 1, 2, 4, 5, 7]
Вывод: ["0 -> 2","4 -> 5","7"]

Пример 2:

Вход: nums = [0, 2, 3, 4, 6, 8, 9]
Вывод: ["0","2 -> 4","6","8 -> 9"]

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти