Перевод статьи «Get Hired: Data Structure and Algorithm Interviews For People Who Hate Them». Скажу честно: я сама ненавижу собеседования, где проверяют знания структур данных и алгоритмов (data structure and algorithm, DSA). В ходе последнего поиска работы я прошла больше 30 таких собеседований — в качестве промежуточной стадии между общением с рекрутером по телефону и собеседованием «вживую». И каждый раз эта процедура вызывает рвотный рефлекс. Для людей, не принадлежащих к миру технологий, поясняю:...
Дано: Задана строка s, содержащая только символы '(', ')', '{', '}', '[' и ']'. Определите, является ли эта строка корректной. Уточнение:
Строка является корректной, если: Пример:
Вход: s = "()[]{}"
Выход: true Ограничения:
1 <= s.length <= 104
s состоит только из скобок вида: '()[]{}'. Решение(Python): 1) С помощью replace def isValid(s: str) -> bool:
while len(s) > 0:
l = len(s)
s = s.replace('()','').replace('{}','').replace('[]','')
if l==len(s): return False
return True Интересный вариант, прогоняем нашу строку в цикле, пока не уничтожим все скобки, или не найдем совпадений по replace...