Уникальные подмножества
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Рекурсия и перебор
- Массивы и списки
Дан список целых чисел, возможно с повторами, не длиннее 10 элементов. Верните все различные подмножества (включая пустое и весь список), считая подмножества одинаковыми, если их отсортированные записи совпадают. Каждое подмножество записывайте по неубыванию. Подмножества упорядочьте лексикографически: сравнивайте поэлементно, а если одно является началом другого, раньше идёт более короткое (поэтому пустое подмножество первое).
Пример: [2, 1, 2] → [[], [1], [1, 2], [1, 2, 2], [2], [2, 2]].
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).