leetcode-718-最长重复子数组

深度优先搜索算法

/** * @param {number[]} A * @param {number[]} B * @return {number} */ var findLength = function(A, B) { const al = A.length; const bl = B.length; const dp = new Array(al + 1).fill(0); for (let i = 0; i <= al; i++) { dp[i] = new Array(bl + 1).fill(0); } let maxSameLen = 0; for (let i = 1; i <= al; i++) { for (let j = 1; j <= bl; j++) { if (A[i - 1] == B[j - 1]) { dp[i][j] = dp[i - 1][j - 1] + 1; } maxSameLen = Math.max(maxSameLen, dp[i][j]); } } return maxSameLen; };

感谢观看 期待关注

知乎：叄贰壹

简书：带只拖鞋去流浪

关注我，带你一起写bug

warning ：未经授权，不得转载

有问题的小伙伴请在下方留言，喜欢就点个赞吧