Semua Himpunan Bagian
Diberikan array nums berisi angka unik, kembalikan semua himpunan bagian (power set), termasuk himpunan kosong. Urutan bebas, di level mana pun.
[1, 2, 3] → [[], [1], [2], [3], [1,2], [1,3], [2,3], [1,2,3]] Topik
backtrackingrekursi
Petunjuk 1
Setiap elemen punya dua pilihan: masuk atau tidak masuk himpunan. Totalnya 2ⁿ himpunan.
Petunjuk 2
Rekursi go(i): coba ambil nums[i], lanjut ke i+1, batalkan (pop), lalu coba tanpa nums[i].
· draft tersimpan otomatis
Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.
Ctrl+Enter jalankan · Ctrl+Shift+Enter kirim