网站推广妙招,店面设计案例分析,成都房地产管理局,宜家全屋定制官网题目 题解一#xff1a;单指针#xff0c;滑动窗口 思路#xff1a; 设置一个左指针#xff0c;来判断下一个元素是否在set集合中#xff0c;如果不在#xff0c;就加入集合#xff0c;right继续#xff0c;如果在#xff0c;就剔除重复的元素#xff0c;计算串的长度…题目 题解一单指针滑动窗口 思路 设置一个左指针来判断下一个元素是否在set集合中如果不在就加入集合right继续如果在就剔除重复的元素计算串的长度在执行上述操作
代码 public int lengthOfLongestSubstring(String s) {SetCharacter set new HashSet();int right -1; //左侧滑动指针 更新窗口的开始位置int max 0;int length s.length();for(int i 0 ; ilength ; i){//如果set集合不包含right1这个元素则直接入集合,并且right1要小于字符串长度while (right 1 length !set.contains(s.charAt(right 1))) {set.add(s.charAt((right1)));right;}max Math.max(max,set.size()) ;set.remove(s.charAt(i)); }return max;}
