返回题库|

最长公共子序列 102

中等字节跳动

最长公共子序列 102

中等字节跳动动态规划

题目描述

给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。子序列是指从原字符串中删除一些字符(也可以不删除)且不改变剩余字符相对位置组成的新字符串。如果不存在公共子序列,返回 0。

示例

输入:text1 = "abcde", text2 = "ace"
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...