LeetCode 338: Counting Bits | Twitter & AirBnB Coding Challenge
In this episode, we solve Leetcode problem 338 where we count the number of 1 bits in the binary representation of a number. We use python 3. Watch and enjoy!
My Other Channel: https://www.youtube.com/channel/UCHdRqpbJU2NRvfsMu1Vg6VQ
Top Software/ Coding Channels:
https://www.youtube.com/channel/UCxX9wt5FWQUAAz4UrysqK9A
https://www.youtube.com/c/KevinNaughtonJr
https://www.youtube.com/channel/UCV0qA-eDDICsRR9rPcnG7tw
https://www.youtube.com/channel/UC4xKdmAXFh4ACyhpiQ_3qBw
Top Python Coding Channels:
https://www.youtube.com/channel/UC_mYaQAE6-71rjSN6CeCA-g
https://www.youtube.com/channel/UCYN7_u5craa4dZc12Ik2P0g
Twitter: https://twitter.com/RealChrisIbe/
Instagram: https://www.instagram.com/christopher_ibe/
Facebook: https://www.facebook.com/christopher.ibeekeocha
Snapchat: @christopheribe
LinkedIn: https://www.linkedin.com/in/christopher-ibe-ekeocha/
Question Link: https://leetcode.com/problems/counting-bits/
Given an integer n, return an array ans of length n + 1 such that for each i, ans[i] is the number of 1's in the binary representation of i.
Input: n = 2
Output: [0,1,1]
Explanation:
0 -- 0
1 -- 1
2 -- 10
Input: n = 5
Output: [0,1,1,2,1,2]
Explanation:
0 -- 0
1 -- 1
2 -- 10
3 -- 11
4 -- 100
5 -- 101
It is very easy to come up with a solution with a runtime of O(n log n). Can you do it in linear time O(n) and possibly in a single pass?
Can you do it without using any built-in function (i.e., like __builtin_popcount in C++)?
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «LeetCode 338: Counting Bits | Twitter & AirBnB Coding Challenge», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.