LeetCode 392: решение для JavaScript Постановка проблемы: Учитывая две строки s и t , вернуть true , если s является подпоследовательностью строки t , или false иначе . Прежде чем углубляться в решение, давайте на минутку поймем, что такое подпоследовательность. Подпоследовательность  — это последовательность, которая может быть получена из другой последовательности путем удаления некоторых элементов без изменения порядка остальных элементов. Например, {A, B,..

Различные подходы к решению Leetcode 680 в JavaScript Палиндром — увлекательная концепция. Красота заключается в ее простоте: слово, фраза или последовательность символов, которые читаются одинаково как в прямом, так и в обратном направлении. Однако что произойдет, если мы внесем небольшое изменение в это классическое определение? Что, если мы позволим удалить не более одного символа из строки, чтобы сделать ее палиндромом? В этой статье мы рассмотрим эту интригующую проблему...

Сегодня у меня было собеседование по программированию, и это была одна из проблем. Не было никаких крайних случаев, и все входные данные были действительными. Однако следует учитывать временную сложность. Это сразу исключает использование вложенного цикла для проверки уникальности каждого отдельного символа. Моим вторым побуждением было использовать двухочковые. Это позволит использовать однопроходное решение. Я потратил около 15 минут на этот подход, но мне было трудно представить, как..