Ctrl K

Последний сигнал — короткий?

Лёгкая
Старый маяк передаёт сообщения сигналами двух видов. Короткий сигнал записывается одной цифрой 0. Длинный сигнал записывается двумя цифрами и всегда начинается с единицы: 10 или 11. Лента pulses — это запись нескольких сигналов подряд, без разделителей. Лента всегда заканчивается нулём, а разбить её на сигналы можно единственным способом. Верните true, если последний сигнал на ленте короткий, и false, если последний ноль — вторая половина длинного сигнала.
Пример 1
pulses=[1, 1, 0] → True

Лента читается однозначно: 11 — длинный сигнал, затем 0 — короткий. Последний сигнал короткий.

Пример 2
pulses=[0, 1, 0] → False

Сначала короткий 0, затем 10 — длинный сигнал, который забирает последний ноль. Ответ — false.

Пример 3
pulses=[0] → True

Единственный сигнал — короткий 0.

Ограничения
  • 1 ≤ pulses.length ≤ 1000
  • pulses[i] равно 0 или 1
  • Последний элемент pulses равен 0
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
pulses=[1, 1, 0]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 97 тестов на сервере, включая скрытые.