From
Leetcode
Status
回头复习下
Date
Apr 24, 2024
Tags
动态规划
子序列问题
Difficulty
中等
题面
给两个整数数组
nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。示例 1：
示例 2：
提示：
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 100
思路
以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组长度为dp[i][j]。因为不想初始化
dp[i][0]和dp[0][j] (有可能为1)题解
二维DP
一维DP
j逆向遍历，防止覆盖