1、什么是滑动窗口? 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求。所以,我们要移动这个队列!每次移动只要把队列的左边的元素移出就行了 2、具体代码为: public static int test(String s){ if(s.length()==0){ return 0; } int max = 0; int left = 0; HashMap<Character,Integer> map = new HashMap<>(); for (int i = 0; i <s.length() ; i++) { if(map.containsKey(s.charAt(i))){ left = Math.max(left,map.get(s.charAt(i))+1); } //以当前元素为map集合的key,下标为value做记录 map.put(s.charAt(i),i); //计算最大长度右边位置(i)-左边位置(left)+1 和上一次求出的max做比较,就可以找出最大的值 max = Math.max(max,i-left+1); } return max; }
java 算法之查找无重复字符的最长子串
本文详细介绍了滑动窗口的概念,它是一个用于处理字符串或数组的高效算法。通过一个队列来模拟滑动窗口,例如在字符串'abcabcbb'中找到最长的无重复字符子串。代码示例展示了如何使用HashMap存储字符及其出现位置,动态更新最大子串长度。该算法的关键在于平衡窗口的移动和元素剔除,以找到满足条件的最大子串。
摘要由CSDN通过智能技术生成