Найти в Дзене

Решаем задачи LeetCode 1/365

Что ж вот и первая статья из моей первой рубрики.
Для начала стоит рассказать о самом портале LeetCode.
Стоить начать с того чтобы пройти на вкладке Explore, он даст вам понимание принципов работы с порталом. Далее вам будут предложены платные треки от самого LeetCode. Мы же выбираем Explore Card Track, то есть пойдём по карточкам доступным из раздела Explore, где мы можем увидеть примерную карту нашего развития.

План Explore Card Track
План Explore Card Track

По степени вложенности можно определить уровень.

Не будем изобретать велосипед и начнём с карточки "Arrays 101", которая расскажет нам о массивах. В самой карточке мы видим теорию и несколько задач.

Теорию можете почитать самостоятельно, а мы сразу перейдём к задачам и первая из них - 485. Max Consecutive Ones. Кратко: нам нужно посчитать самую длинную последовательность единиц в последовательности нулей и единиц.

Код решения с объяснением
Код решения с объяснением

Переходим к следующей задаче 1295. Find Numbers with Even Number of Digits.
Нам дан массив целых чисел, требуется вывести количество чисел с чётным количеством цифр.

Код решения с объяснением
Код решения с объяснением

Здесь 2 пути решения:

1.Сложный - определяем каждый разряд (единицы это остаток от деления на 10 и т.д.) и посчитаем их количеством, и если четное - прибавим к счетчику 1.

2. Простой - просто считаем длину числа(преобразовав его к строке) и определяем чётность.

Для красоты режим последнюю задачу в блоке - 977. Squares of a Sorted Array

Код решения с объяснением
Код решения с объяснением

На этом на сегодня всё!