684 читали · 1 год назад
#5 Правильная скобочная последовательность
Еще одна очень часто встречающаяся задача на собеседовании. Относится к алгоритмическим, решение должно укладываться по сложности в O(n). Условие: Дана строка содержащая скобки разных видов: '(, ), {, }, [, ]'. Необходимо определить является ли скобочная последовательность правильной, а именно: Начнем с тестовых кейсов,...
1 год назад
Фигня в квадратных скобках python
Во-первых, это называется СПИСКОВОЕ ВКЛЮЧЕНИЕ. Ни за что бы не догадалась. Для краткости listcomp. Что б у них всё было хорошо, у тех кто это название придумывал. Списковое включение умеет строить новый список и больше ничего. Вот такой код даст на выходе вот такой списочек: [97, 98, 99, 100] - коды abcd, потому что код $ = 36. То есть для каждого символа в строке symbols применяем функцию, проверяем условие и кладем в списочек. Меня конечно больше всего смущала запись почему два раза s? но если...