Дан массив различных целых чисел nums. Верните все возможные подмножества (power set) в лексикографическом порядке.
Результат не должен содержать дубликатов. Элементы внутри каждого подмножества отсортированы.
def subsets(nums: list[int]) -> list[list[int]]:
subsets([1, 2, 3]) → [[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]
subsets([0]) → [[], [0]]
- 1 ≤ len(nums) ≤ 10
- -10 ≤ nums[i] ≤ 10
- Все элементы различны
nums = [1,2,3][[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]nums = [0][[],[0]]nums = [3,1,2][[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]