Subsets | Решение на Python | LeetCode 78
Решил 200 задач на LeetCode
Полгода занятий с LeetCode Как-то незаметно пролетело полгода, как я решаю задачки на LeetCode. Я стал заниматься в начале мая, а сейчас вторая половина ноября. Двести задач - это по одной задаче в день в среднем. И мне кажется, что для такой длинной дистанции, это неплохой результат. Конечно, можно и больше, помню, что однажды решил десять задач за день. Правда они все были очень легкие, решались одной - двумя строчками. Боюсь, что дальше таких задач будет все меньше. Но все-таки я не гонюсь за количеством (хотя скажу честно, мне нравится отмечать круглые цифры)...
LeetCode - Алгоритмы - Python - 231. Power of Two
Дано: целое число n, верните true, если оно является степенью двойки. В противном случае возвращается false.
Пример 1:
Дано: n = 1
Выход: true
Пример 2:
Дано: n = 16
Выход: true
Пример 3:
Дано: n = 3
Выход: false
Ограничения:
-2^31 <= n <= 2^31 - 1 Решения: 1) Наивный подход class Solution:
def isPowerOfTwo(self, n: int) -> bool:
if n <= 0:
return False
if n == 1:
return True
while (n % 2 == 0):
n /= 2
return n == 1 Отсекаем...