力扣第三题无重复字符的最长子串

By Error

已于 2022-10-28 19:47:34 修改

阅读量430

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笨小林做力扣文章标签： leetcode 算法数据结构 java

于 2022-10-28 19:44:19 首次发布

本文链接：https://blog.csdn.net/XiaoLinZuoTi/article/details/127577764

笨小林做力扣专栏收录该内容

35 篇文章

订阅专栏

该博客介绍使用双指针解决无重复字符的最长子串问题。将双指针构成的部分视为滑动窗口，运用双for循环，外循环遍历字符串，内循环遍历滑动窗口。当外循环字符在内循环窗口存在时，左指针移动，最终求出最大长度。代码使用Java实现。

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

有啥不懂的评论区可以问

### 解题思路

双指针指向无重复字符的最长字串而双指针构成的那部分可以看成一个滑动窗口中间运用双for循环外面for循环遍历整个字符串，内循环遍历整个滑动窗口当外循环的字符在内循环的滑动窗口存在时，左指针指向内循环该字符指针的后一位，在求出最大的无重复字符最长字串的长度（最大值）当外循环结束后，则整个代码运行结束

### 代码

java

class Solution {

    public int lengthOfLongestSubstring(String s) {

        if (s.length() == 1)

            return 1;

        //  right = -1; 防止内循环在外循环运行第一次时执行

        int right = -1;

        int left = 0;

        int nums = 0;

        char[] bytes = s.toCharArray();

        for (int i = 0; i < s.length(); i++) {

                for (int j = left; j<=right;j++){

                    if (bytes[i] == bytes[j]){

                        left = j+ 1;

                        break;

                    }

                }

            right = i;

            // 求最大值 

            nums = Math.max(nums,right - left + 1);

        }

        return nums;

    }

}