题目链接:https://leetcode.cn/problems/maximum-length-of-repeated-subarray/
给两个整数数组 nums1 和 nums2 ,返回 两个数组中 公共的 、长度最长的子数组的长度 。
示例 1:
输入:nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出:3
解释:长度最长的公共子数组是 [3,2,1] 。
解题思路:
题目如下:
用动态规划思想,dp[n][m]代表A[i]和B[j]之后的最长公共前缀。创建dp数组的时候注意声明长度。
public static void main(String[] args) {
int[] nums1 = {
1,2,3,2,1}
文章评论