559 читали · 1 год назад
#5 Правильная скобочная последовательность
Еще одна очень часто встречающаяся задача на собеседовании. Относится к алгоритмическим, решение должно укладываться по сложности в O(n). Условие: Дана строка содержащая скобки разных видов: '(, ), {, }, [, ]'. Необходимо определить является ли скобочная последовательность правильной, а именно: Начнем с тестовых кейсов,...
1 год назад
Использование стека Стек нужно использовать тогда, когда это обосновано задачей. Например: 🔹 Принцип добавления и отстрела патронов из магазина. 🔹 Стек работы с колбой и пронумерованными шариками, которые в нее кладут. 🔹 Стек вызова функций - функции во время исполнения, в порядке их вложенности. 🔹 Стек для операций внесения изменений и их отмены. Проще говоря ctrl + Z. Кроме того стек часто используется в реализации алгоритмов, например для правильных скобочных последовательностей.