Ctrl K

Строки без повторов

Средняя
Дан массив целых чисел items. Разложите все его элементы по строкам так, чтобы: - каждый элемент items попал ровно в одну строку; - внутри одной строки не было одинаковых значений; - строк было как можно меньше. Строки могут быть разной длины. Верните получившийся список строк. Порядок строк и порядок чисел внутри строки не важен.
Пример 1
items=[2, 5, 2, 1, 5, 2] → [[2, 5, 1], [2, 5], [2]]

Двойка встречается трижды, поэтому строк не меньше трёх: например, [2, 5, 1], [2, 5], [2].

Пример 2
items=[3, 1, 2] → [[3, 1, 2]]

Все значения разные — хватает одной строки.

Пример 3
items=[1, 1] → [[1], [1]]
Ограничения
  • 1 ≤ len(items) ≤ 200
  • 1 ≤ items[i] ≤ len(items)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяРазложить анаграммы по группам СредняяНулевые кресты СредняяДерево по прямому и симметричному обходам СредняяДерево по симметричному и обратному обходам Средняя
загружаем Python…
Вход
items=[2, 5, 2, 1, 5, 2]
Ожидается
[[2, 5, 1], [2, 5], [2]]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.