最长公共子串

最新推荐文章于 2024-05-17 13:43:01 发布

Mr_Fan99

最新推荐文章于 2024-05-17 13:43:01 发布

阅读量226

点赞数 3

文章标签： java 算法前端

本文链接：https://blog.csdn.net/qq_46147033/article/details/136790325

版权

思路，设计滑动窗口


        Queue<Character> dataSet = new LinkedList<>();
        int maxLength = 0;
        int k = 0;
        for (int i = 0; i < s.length(); i++) {
            if (i != 0) {
                dataSet.remove(s.charAt(i - 1));
            }
            while (k < s.length() && !dataSet.contains(s.charAt(k))) {
                dataSet.add(s.charAt(k));//将元素存入集合中
                k++;
            }
            maxLength = Math.max(maxLength, k - i);
        }
        return maxLength;