給兩個整數數組 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 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 100

解題思路：

1、若nums1[i] 等于 nums2[j]的話那么dp[i][j]就能用d[i + 1][j + 1] + 1迭代過來

2、從后往前推即可

class Solution {public int findLength(int[] nums1, int[] nums2) {int n = nums1.length;int m = nums2.length;int dp[][] = new int[n + 1][m + 1];//dp[n][m] = 0;int res = 0;for(int i = n - 1; i >= 0; i --)for(int j = m -1; j >= 0; j --) {dp[i][j] = nums1[i] == nums2[j] ? dp[i + 1][j + 1] + 1 : 0;res = Math.max(res, dp[i][j]);}return res;}
}