最长重复子数组（暴力/动态规划/滑窗法）

最新推荐文章于 2024-12-06 08:00:00 发布

偶尔写博客

最新推荐文章于 2024-12-06 08:00:00 发布

阅读量232

点赞数

分类专栏： #暴力枚举 #动态规划 #滑窗法

本文链接：https://blog.youkuaiyun.com/wodemaoheise/article/details/107062717

版权

给定两个整数数组 A 和 B，求它们的最长公共子数组的长度。例如，对于 A: [1,2,3,2,1] 和 B: [3,2,1,4,7]，最长公共子数组为 [3, 2, 1]，长度为 3。问题限制数组长度不超过 1000，元素值小于 100。" 120798540,8482617,利用像素差分卷积增强边缘检测——NCNN在安卓上的实践,"['图像处理', '深度学习', '边缘检测', '安卓开发', '模型优化']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。

示例 1:

输入:
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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//三重for循环超时
public class Main {

	public static void main(String[] args) {
		int k = 4;
//		int[] A = {0,1,1,1,1};
		int[] A = {1,2,3,2,1};
//		int[] A = {0,0,0,0,0,0,1,0,0,0};
//		int[] B = {1,0,1,0,1};
		int[] B = {3,2,1,4,7};
//		int[] B = {0,0,0,0,0,0,0,1,0,0};
		System.out.println(findLength(A, B) );
	}
    public static int findLength(int[] A, int[] B) {
    	int