LeetCode 718 最长重复子数组

、sakura

已于 2022-03-28 23:31:16 修改

阅读量187

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

于 2022-02-07 17:39:33 首次发布

本文链接：https://blog.csdn.net/sakuraSD/article/details/122812207

这篇博客介绍了如何使用双指针技巧解决LeetCode718题，即找到两个数组的最长公共子序列。作者通过一个名为`Solution`的类展示了详细的代码实现，包括两个while循环，分别从两端和中间开始搜索公共子序列，更新最长长度`res`。这种方法有效地减少了不必要的比较，提高了算法效率。

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

LeetCode 718
双指针做法
在这里插入图片描述

class Solution {
    int res = 0;
    public int findLength(int[] nums1, int[] nums2) {
        int len1 = nums1.length;
        int len2 = nums2.length;
        int point_1 = 0;
        int point_2 = len2-1;
        while (point_2 > -1){
            int p1 = point_1;
            int p2 = point_2;
            int count = 0;
            while (p2 < len2 && p1 < len1){
                if(nums2[p2] == nums1[p1]){
                    count++;
                    p1++;
                    p2++;
                    if(count > res){
                        res = count;
                    }
                }else{
                    count = 0;
                    p1++;
                    p2++;
                }
            }
            point_2--;
        }
        point_2 = 0;
        while (point_1 < len1){
            int p1 = point_1;
            int p2 = point_2;
            int count = 0;
            while (p2 < len2 && p1 < len1){
                if(nums2[p2] == nums1[p1]){
                    count++;
                    p1++;
                    p2++;
                    if(count > res){
                        res = count;
                    }
                }else{
                    count = 0;
                    p1++;
                    p2++;
                }
            }
            point_1++;
        }
        return  res;
    }
}

在这里插入图片描述