JSP新手交流群，真诚欢迎高手加入

andy_fu 2006-10-30 11:50:28

群号 32096676

本群刚创建，热烈欢迎大家一起来探讨JSP，真诚欢迎高手加入，让我们共同进步~！

...全文

87 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

dashi 2006-10-30

打赏
举报

回复

顶

leetcode 718. 最长重复子数组题目描述：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。解题步骤：由于是求最长重复子数组，要求子数组必须是连续的，所以解法与求最长公共子字符串相同。代码： public int findLength(int[] A, int[] B) { int[][] dp = new int[A.length+1]...

leetcode 718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length...

Leetcode 718. 最长重复子数组题目给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3, 2, 1] 。提示： 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 题解动态规划令dp[i][j]表示以A[i-1]、B[j-1]结尾的最长重复子数组的长度。故当A[

是一个典型的数组和字符串问题，适合考察动态规划、滑动窗口和二分查找等多种编程能力。掌握其多种解法及变体能够有效提高处理字符串和数组算法的能力。

dp[i-1][j-1]是遇到指针 i 和指针 j 相等时需要进行操作的数组，当遇到相等的两个数，需要把两个数组的数字“砍掉”，然后对比之前的最长重复子数组的长度是多少，例如：i=4, [2]:[3,2,1,4,7],[1,2,3,2,1]:[3,2,1,4,7]变成[1,2,3]:[3]，发现之前的最长重复子数组就只有1，之后再加上数值等于“2”的长度1，即长度为2是dp[i=4]的值。当遇到相等的时候，需要询问dp[i-1][j-1]，为什么不是dp[i-1][j]或者dp[i][j-1]呢？

23,404

社区成员

70,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章