В этом посте мы собираемся обсудить leetcode 1143 — самая длинная общая подпоследовательность, которая недавно задавалась в интервью Amazon.
Анализ проблемы
Для двух строк
text1
иtext2
вернутьдлину их самой длинной общей подпоследовательности. Если общая подпоследовательность отсутствует, вернуть0
.
Подпоследовательность строки – это новая строка, сгенерированная из исходной строки с удалением некоторых символов (может не быть ни одного) без изменения относительного порядка оставшихся символов.