Weekly 4-优快云博客

本文详细解析了如何使用Map数据结构实现寻找字符串中最长无重复子串的算法，通过记录字符及其下标，避免重复并计算最长子串长度。同时介绍了在用户交互设计中如何处理快速多次点击的问题，并分享了PMD代码走查配置技巧。

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

Algorithm

1.Longest Substring Without Repeating Characters

What 找出字符串中最长不重复字串的长度
How 用MAP来装字符和对应的下标，每次判断MAP中是否有当前的字符，没有就加进去，长度加一，有的话就找出重复字符的位置，以重复字符的下一个为起点重新计算，删去重复字符及之前的元素，最后输出最大长度。
Key Codes

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        int start=0,len=0,Max=0,index=0,i,j;
        for(i=0;i<s.length();i++){
            if(!map.containsKey(s.charAt(i))){
                len++;
                if(len>Max){
                    Max = len;
                }
                map.put(s.charAt(i),i);
            }else{
                index = map.get(s.charAt(i));
                for(j=start;j<=index;j++){
                    map.remove(s.charAt(j));
                }
                map.put(s.charAt(i),i);
                start = index+1;
                len = i-index;
            }
        }
        return Max;
    }
}