Медленно и подробно: проверка скобочной последовательности
Медленный разбор помогает понять код, а не просто скопировать его.
Задача
Проверить, правильно ли расставлены скобки в строке из символов ()[]{}.
Решение
def is_balanced(s: str) -> bool:
pairs = {')': '(', ']': '[', '}': '{'}
stack = []
for ch in s:
if ch in '([{':
stack.append(ch)
elif ch in pairs:
if not stack or stack.pop() != pairs[ch]:
return False
return not stack
print(is_balanced("([]{})") )
Как это работает
Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.
Пример работы
True
Сложность
O(n) по времени, O(n) по памяти в худшем случае.
Разбор по шагам
1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.
Related:
Изучаем задачу: удаление дубликатов из списка
Несколько вариантов решения: максимум и минимум списка
Пошаговый разбор: среднее значение списка
Romantic Porn GIFs: Slow Passionate Scenes and Hot Romance
Два подхода: подсчёт частот слов
Leo Nastacio OnlyFans Nudes, Gay Porn Clips and Leaked Photos