Leetcode 3.无重复字符的最长子串（Java）

最新推荐文章于 2024-09-27 15:30:00 发布

庸人c

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量117

点赞数 2

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/zc1378/article/details/142441171

版权

思路：变长的滑块

题目地址：. - 力扣（LeetCode）

我的代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int left=0,right=0;
        int len=s.length();
        int subL=0;
        int mx=0;
        String sub="";
        while(right<len){
            char ch = s.charAt(right);
            if(sub.indexOf(ch)!=-1){
                left++;
                sub = sub.substring(1);
                subL--;
            }
            if(sub.indexOf(ch)==-1){
                right++;
                sub+=ch;
                subL++;
            }
            mx = Integer.max(mx,subL);
        }
        return mx;
    }
}

运行结果