Все подмножества

Medium
Верните все подмножества массива различных чисел (включая пустое и полное). Порядок подмножеств в ответе не важен.

Примеры:

Вход: [1, 2, 3]
Выход: [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]
Объяснение: Для [1,2,3] ровно 2³ = 8 подмножеств: [], [1], [2], [3], [1,2], [1,3], [2,3], [1,2,3].
Вход: [0]
Выход: [[], [0]]
Объяснение: Для [0] два подмножества: пустое и само [0].
Вход: []
Выход: [[]]
Объяснение: Пустой вход: единственное подмножество — пустое → [[]].

Ограничения:

0 <= nums.length <= 10 Все nums[i] различны

Теги:

Массивы Backtracking

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!