wordpress网站样式,windows7优化大师,汕头网站制作网页,潍坊学校网站建设题目#xff1a;
给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。
代码#xff1a;
class Solution {public int lengthOfLongestSubstring(String s) {char[] arr s.toCharArray(); // 转换成 char[] 加快效率#xff08;忽略带来的空间…题目
给定一个字符串 s 请你找出其中不含有重复字符的 最长子串 的长度。
代码
class Solution {public int lengthOfLongestSubstring(String s) {char[] arr s.toCharArray(); // 转换成 char[] 加快效率忽略带来的空间消耗int n arr.length, ans 0, left 0;boolean[] has new boolean[128]; // 也可以用 HashSetCharacter这里为了效率用的数组for (int right 0; right n; right) {char c arr[right];while (has[c]) // 加入 c 后窗口内会有重复元素has[arr[left]] false;has[c] true;ans Math.max(ans, right - left 1); // 更新窗口长度最大值}return ans;}
}
