Lesson 170, №806, Number of Lines To Write String / Leetcode

Подход к решению: Мы используем жадный алгоритм, пытаясь поместить каждую следующую букву в текущую строку Если буква не помещается, начинаем новую строку Отслеживаем количество строк и текущую ширину Ключевые переменные: MAX_WIDTH = 100 - максимальная ширина строки current_lines - текущее количество строк current_width - ширина текущей строки Основная логика: Для каждой буквы: Получаем её ширину из массива widths Проверяем, поместится ли она в текущую строку Если не помещается, увеличиваем счетчик строк Обновляем текущую ширину Временная сложность: O(n), где n - длина входной строки Мы проходим по каждому символу строки ровно один раз Пространственная сложность: O(1) Мы используем только несколько переменных независимо от размера входных данных Это решение эффективно обрабатывает все возможные случаи и соответствует всем ограничениям задачи: Обрабатывает строки длиной до 1000 символов Корректно работает с шириной букв от 2 до 10 пикселей Правильно обрабатывает массив widths длиной 26