给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。
示例：
输入：
A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3解释： 长度最长的公共子数组是 [3, 2, 1] 。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 代码典型的动态规划题目：
class Solution { public int findLength(int[] A, int[] B) { if (A.length == 0 || B.length == 0) { return 0; } int[][] dp = new int[A.length+1][B.length+1]; int maxLength= 0; // 这里选择减一，少处理，执行速度快一点。 for (int i = 1; i <= A.length; i++) { for (int j = 1; j <= B.length; j++) { if (A[i-1] == B[j-1]) { dp[i][j] = dp[i-1][j-1]+1; maxLength= Math.max(maxLength, dp[i][j]); } } } return maxLength; } } 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
若这两个字符串没有公共子序列，则返回 0。
示例 1:
输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace"，它的长度为 3。 示例 2: 输入：text1 = "abc", text2 = "abc" 输出：3 解释：最长公共子序列是 "abc"，它的长度为 3。 示例 3: 输入：text1 = "abc", text2 = "def" 输出：0 解释：两个字符串没有公共子序列，返回 0。代码：
import java.util.*; class Solution { public int longestCommonSubsequence(String text1, String text2) { int len1 = text1.length(); int len2 = text2.length(); if(len1 == 0 || len2 == 0) { return 0; } // 避免操作溢出数组+1 int[][] dp = new int[len1 + 1][len2 +1]; int maxlength = 0; for(int i = 1; i < len1 + 1; i++){ for(int j = 1; j < len2 + 1; j++){ if(text1.charAt(i - 1) == text2.charAt(j - 1)){ dp[i][j] = dp[i - 1][j -1] + 1; } else { dp[i][j] = Math.max(dp[i][j -1],dp[i - 1][j]); } maxlength = Math.max(maxlength, dp[i][j]); } } return maxlength; } }