Count Bits
Dễ⚡ Thuật toán 5000ms 256MB
Count Bits
Đề bài
ans[i] = số bit 1 của i (0<=i<=n).
Ví dụ
Ví dụ 1:
Input: 2
Output: [0,1,1]
Ví dụ 2:
Input: 5
Output: [0,1,1,2,1,2]
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = 2
Output = [0,1,1]
Case 2
Input = 5
Output = [0,1,1,2,1,2]