Задачник по алгоритмам

Программа курса:

Задача 11: Декомпрессионный список закодированных длин пробега

Напишите определение функции decompressRLElist(nums), которая принимает список целых чисел nums, сжатый с использованием кодирования длин серий (Run-Length Encoding).

Дан список целых чисел nums, представляющий список, сжатый с использованием кодирования длин серий. Рассмотрим каждую пару соседних элементов [freq, val] = [nums[2*i], nums[2*i+1]] (где i >= 0). Для каждой такой пары создается подсписок, содержащий freq элементов со значением val. Все подсписки объединяются слева направо для создания итогового списка.

Верните разжатый список.

Примеры:

Пример 1:

Ввод: nums = [1,2,3,4]
Вывод: [2,4,4,4]
Пояснение:

  • Первая пара [1,2] означает, что freq = 1 и val = 2, поэтому генерируется список [2].
  • Вторая пара [3,4] означает, что freq = 3 и val = 4, поэтому генерируется список [4,4,4].
  • Конкатенация списков [2] + [4,4,4] дает [2,4,4,4].

Пример 2:

Ввод: nums = [1,1,2,3]
Вывод: [1,3,3]
Пояснение:

  • Первая пара [1,1] означает, что freq = 1 и val = 1, поэтому генерируется список [1].
  • Вторая пара [2,3] означает, что freq = 2 и val = 3, поэтому генерируется список [3,3].
  • Конкатенация списков [1] + [3,3] дает [1,3,3].

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии