Lesson 173, №821, Shortest Distance to a Character / Leetcode

Подход к решению: Используем два прохода по строке: Слева направо: находим расстояния до ближайшего вхождения слева Справа налево: обновляем расстояния, если находим более близкое вхождение справа Это позволяет найти действительно ближайшее вхождение для каждой позиции Ключевые особенности реализации: Используем специальные начальные значения (-n и 2*n) для корректной обработки краевых случаев В первом проходе заполняем расстояния относительно предыдущего вхождения Во втором проходе обновляем расстояния, если находим более близкое вхождение Сложность алгоритма: Временная сложность: O(n), где n - длина строки Пространственная сложность: O(1), не считая выходной массив Преимущества решения: Два прохода делают код простым и понятным Не требует дополнительной памяти (кроме выходного массива) Эффективно обрабатывает все возможные случаи Обработка особых случаев: Корректно работает, когда символ встречается только в начале или конце строки Правильно обрабатывает случаи с несколькими одинаково удаленными вхождениями Почему это решение эффективно: Не требует предварительного поиска всех позиций символа Каждый элемент обрабатывается ровно два раза Код легко читается и поддерживается Это решение эффективно справляется со всеми требованиями задачи и предоставляет оптимальный способ нахождения минимальных расстояний.