K36
Tüm Alt Kümeler - Subsets
Teknik Tanım & Görev
Benzersiz tam sayılardan oluşan bir dizi verilmiştir. Bu dizinin tüm olası alt kümelerini (boş küme dahil) bulunuz. Çıktıdaki her alt küme kendi içinde artan sıralı olmalı ve tüm alt kümeler sıralanmalıdır.
Her alt küme kendi içinde artan sıradadır. Alt kümelerin listesi de sözlük sırasındadır: Python'un liste karşılaştırması, ilk farklı konumda küçük olan elemanı öne alır. Girdi artan olmak zorunda değildir; üretimden önce sıralamak geçerlidir. Boş küme listenin başındadır.
Fonksiyon İmzası (Python)
tum_alt_kumeler(sayilar: list[int]) -> list[list[int]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Tüm alt kümelerin listesi.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10
-10 <= sayilar[i] <= 10
Tüm sayılar benzersizdirÖrnek Yürütme Analizi
sayilar = [1, 2, 3] -> [[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,3]]Beklenen Çıktı:
[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]Örnek 2: Tek Eleman
Girdi:
[[0]]Beklenen Çıktı:
[[],[0]]Örnek 3
Girdi:
[[1,2]]Beklenen Çıktı:
[[],[1],[1,2],[2]]