Longest Substring Without Repeating Characters

最新推荐文章于 2024-01-06 13:50:14 发布

Wangchinlung

最新推荐文章于 2024-01-06 13:50:14 发布

阅读量127

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/wangchinlung/article/details/79129419

版权

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

Given a string, find the length of the longest substring without repeating characters.

class Solution {
        public int lengthOfLongestSubstring(String s) {
        char[] ch = s.toCharArray();
        int max = 0;
        int at = 0;
        ArrayList<Character> ls = new ArrayList<Character>();//相当于一个队列
        boolean flag = false;
        for(int i = 0;i < ch.length;i ++) {
        	for(int j = 0;j < ls.size();j ++) {
        		if(ls.get(j) == ch[i]) {
        			flag = true;
        			at = j;
        		}
        	}
        	if(flag) {//有相同的，清除队头可能多个中相同之前的元素
        		for(int k = 0;k <= at;k ++) {
        			ls.remove(k);at--;k--;
        		}
        	}
        	ls.add(ch[i]);//一定要入队
        	if(ls.size()>max) max = ls.size();
        	flag = false;at = 0;
        }        
		return max;
    }
}

Note：

在使用ArrayList作为队列，要一次移除多个队头元素，一定要一次一次来出队，当每移除一个元素，队列便发生了变化，循环时注意条件要动态变化。