b belajar.myudak
☰ Daftar soalRoadmap‹›

Untuk setiap i dari 0 sampai n, hitung banyaknya bit 1 dalam representasi biner i. Kembalikan hasilnya sebagai array.

n = 5 → [0, 1, 1, 2, 1, 2]
// 0=0, 1=1, 2=10, 3=11, 4=100, 5=101
Topik
bitdynamic programming
Petunjuk 1

Menghitung bit tiap angka satu per satu bernilai O(n log n). Bisakah memakai jawaban sebelumnya?

Petunjuk 2

Banyak bit 1 di i = banyak bit 1 di (i >> 1) + (i & 1).

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.