题解 | #最长不含重复字符的子字符串#

最长不含重复字符的子字符串

http://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7

当出现重复字符,以它后面的字符为开始进行初始化

import java.util.*;

public class Solution {
    public int lengthOfLongestSubstring (String s) {
        // write code here
        Set<Character> set = new HashSet<>();
        int i,j,ans,t;
        char c;
        
        i = j = ans = t = 0;//j表示开头,i表示结尾
        while(i < s.length()){
            c = s.charAt(i);
            if(set.contains(c)){
                while(s.charAt(j) != c)set.remove(new Character(s.charAt(j++)));  
                j++;
                t = i-j+1;
            } else {
            	t++;
            	set.add(c);
            }
            ans = Math.max(ans,t);
            i++;
        }
        return ans;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务