3. 无重复字符的最长子串

最新推荐文章于 2024-08-13 13:17:34 发布

/*注释不编译*/

最新推荐文章于 2024-08-13 13:17:34 发布

阅读量113

点赞数 2

分类专栏： LeetCode编程题 java

本文链接：https://blog.csdn.net/weixin_45887924/article/details/104904789

版权

java 同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

LeetCode编程题

14 篇文章 0 订阅

订阅专栏

在这里插入图片描述

采用“滑窗”的方法解决此问题

代码实现

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s.length()==0) {
            return 0;
        }
        if (s.length() == 1) {
            return 1;
        }
        int maxLength = 0;
        int index = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            int tempIndex = index;
            while (tempIndex < i && s.charAt(tempIndex) != c) {
                    tempIndex++;
                }
            if (tempIndex != i) {
                maxLength = Math.max((i - index), maxLength);
                index = tempIndex + 1;
            }
            if (i == s.length() - 1) {
                maxLength = Math.max((i - index + 1), maxLength);
            }
        }
        return maxLength;
    }
}