Lesson 156, №717, 1-bit and 2-bit Characters / Leetcode

Давайте разберем, почему это решение работает для всех случаев: Для [1,0,0]: Одна единица перед последним нулем → ones = 1 1 % 2 ≠ 0 → True Правильно: можно только как [10|0] Для [1,1,1,0]: Три единицы перед нулем → ones = 3 3 % 2 ≠ 0 → False Правильно: только как [11|10] Для [1,1,0]: Две единицы перед нулем → ones = 2 2 % 2 = 0 → False Правильно: возможны оба варианта [11|0] и [1|10] Для [0,1,0]: Одна единица перед нулем → ones = 1 1 % 2 ≠ 0 → True Правильно: только как [0|10] Это решение проходит все тесты, потому что оно основано на фундаментальном свойстве декодирования: количество последовательных единиц перед последним нулем определяет возможность его использования как однобитного символа.