В этом посте мы собираемся обсудить leetcode 1143 — самая длинная общая подпоследовательность, которая недавно задавалась в интервью Amazon.

Анализ проблемы

Для двух строк text1 и text2 вернутьдлину их самой длинной общей подпоследовательности. Если общая подпоследовательность отсутствует, вернуть 0.

Подпоследовательность строки – это новая строка, сгенерированная из исходной строки с удалением некоторых символов (может не быть ни одного) без изменения относительного порядка оставшихся символов.