------持续更新蓝桥杯入门系列算法实例--------

如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！

你的点赞、关注、评论、是我创作的动力！

-------希望我的文章对你有所帮助--------

前言：今天又回顾了一部分之前写过的算法题，加深记忆和印象，不断思考总结才能够掌握算法题中的各种技巧和细节，失之毫厘谬以千里。今天的这道题目也挺有意思的，刚开始以为自己能够做出来，但总差点思路，研究一番后才醒悟。与你共享我的思考成果！

一、题目描述

给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。

示例 1：

输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7]
输出：3
解释：长度最长的公共子数组是 [3,2,1] 。

示例 2：

输入：nums1 = [0,0,0,0,0], nums2 = [0,0,0,0,0]
输出：5

解题思路： 1、这题有些许类似前面题目中字符串最长公共前缀，但是总体更难一些，以为所求的子数组与子序列不同，在于必须是有序的。

2、例如数组 Array[8,4,7,6,4],其子数组必须是连续的，{8,4,6},{4,6}就不行，因为数组元素位置不可改变。

3、采用dp（动态规划）来完成，新建一个dp二维数组，且其大小为（A+1）*（B+1）A、B分别是两个数组的长度。

4、设置两个循环，对于两个数组中的元素遍历其比对，如果有相同位置的元素相同即dp[][]+1,最好手动去画一画，就能理解。（未赋值的元素默认是0）

5、最后，使用Math.max()，如果找到更长的数组长度，更新数据，最后return即可。

二、代码实现

public int findLength(int[] nums1, int[] nums2) {int Result=0;int dp[][]=new int [nums1.length+1][nums2.length+1];for(int i=1;i<nums1.length+1;i++)for(int j=1;j<nums2.length+1;j++){if(nums1[i-1]==nums2[j-1]){dp[i][j]=dp[i-1][j-1]+1;Result=Math.max(Result,dp[i][j]);}}return Result;}