1. 程式人生 > >leetcode 718( Maximum Length of Repeated Subarray)

leetcode 718( Maximum Length of Repeated Subarray)

1.題目描述:給定兩個陣列,在兩個陣列中,返回包含相同元素最多的陣列的長度。
例子:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
返回:3.
解釋:在陣列 A和B中最長的子陣列為[3,2,1]長度為3.

2.程式碼:

class Solution{
    public int findLength(int [] A, int [] B){
    int res = 0;
    // java 中 int 預設值為0,需要前一個的值因此長度要比以前的陣列大一
    int [][] dp = new int[A.length+1][B.length+1];
    for
(int i = 0; i < A.length; i++){ for(int j = 0; j < B.length; j++){ if(A[i] == B[j]){ dp[i+1][j+1] = dp[i][j] +1; } res = Math.max(res, dp[i+1][j+1]); } } return res; } }