K33

Sayılardaki 1 Bitlerinin Sayısı

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  2
]
Beklenen Çıktı
[
  0,
  1,
  1
]