Algorithms—3.Longest Substring Without Repeating Characters

原创于 2015-07-21 17:43:41 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现，使用HashMap记录字符位置并配合LinkedList保持字符顺序，确保高效更新状态。

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

思路：遍历查看字符串，同时存入list和map中，通过list记住顺序，通过map记住位置。

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int answer=0;
        Map<String,Integer> map=new HashMap<String, Integer>();
        List<String> list=new LinkedList<String>();
        for (int i = 0; i < s.length(); i++) {
        	String k=s.substring(i, i+1);
			if (map.get(k) != null) {
				int n=map.get(k)-map.get(list.get(0))+1;
				for (int j = 0; j < n; j++) {
					map.remove(list.get(0));
					list.remove(0);
				}
			}
			map.put(k, i);
			list.add(k);
			if (list.size()>answer) {
				answer=list.size();
			}
		}
    	return answer;
    }
}

耗时：412ms，中游