最长公共子数组
中等字节跳动动态规划
题目描述
给定两个整数数组 nums1 和 nums2,返回两个数组中公共的、长度最长的子数组的长度。子数组是数组中连续的一段元素。本题需要使用动态规划来高效求解,状态转移方程为:当 nums1[i-1] === nums2[j-1] 时,dp[i][j] = dp[i-1][j-1] + 1。
示例
输入:
nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...