K33
Sayılardaki 1 Bitlerinin Sayısı
Teknik Tanım & Görev
Negatif olmayan bir n tamsayısı verildiğinde, 0'dan n'e kadar her i tamsayısının ikili (binary) temsilindeki 1 bitlerinin sayısını (popcount / Hamming ağırlığı) hesaplayan n+1 uzunluğunda bir dizi döndürünüz. Çözümünüz O(n) zamanda dinamik programlama geçişi (dp[i] = dp[i >> 1] + (i & 1)) ile çalışmalıdır.
Fonksiyon İmzası (Python)
bit_sayilari(n: int) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:0'dan n'e kadar her sayının 1 bit sayısı listesi.
Sistem Kısıtları (Constraints)
0 <= n <= 10^5Örnek Yürütme Analizi
n = 2 -> 0: '0' (0), 1: '1' (1), 2: '10' (1) -> cevap: [0, 1, 1]
n = 5 -> 0(0), 1(1), 2(1), 3(2), 4(1), 5(2) -> cevap: [0, 1, 1, 2, 1, 2]Örnek Test Senaryoları (3)
Örnek 1: n=2
Girdi:
[2]Beklenen Çıktı:
[0,1,1]Örnek 2: n=5
Girdi:
[5]Beklenen Çıktı:
[0,1,1,2,1,2]Örnek 3: n=0
Girdi:
[0]Beklenen Çıktı:
[0]