黄金路网站建设公司,西安做网站公司玖佰网络,苏华建设集团有限公司网站,网站建设部门的职责目录 1.题目2.答案3.提交结果截图 链接#xff1a; 无重复字符的最长子串 1.题目
给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s abcabcbb
输出: 3
解释: 因为无重复字符的最长子串是 abc… 目录 1.题目2.答案3.提交结果截图 链接 无重复字符的最长子串 1.题目
给定一个字符串 s 请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s abcabcbb
输出: 3
解释: 因为无重复字符的最长子串是 abc所以其长度为 3。示例 2:
输入: s bbbbb
输出: 1
解释: 因为无重复字符的最长子串是 b所以其长度为 1。示例 3:
输入: s pwwkew
输出: 3
解释: 因为无重复字符的最长子串是 wke所以其长度为 3。请注意你的答案必须是 子串 的长度pwke 是一个子序列不是子串。提示
0 s.length 5 * 10^4s 由英文字母、数字、符号和空格组成 2.答案
class Solution {public int lengthOfLongestSubstring(String s) {if (s.length() 1) {return s.length();}int maxLength 0;char[] chars s.toCharArray();SetCharacter set new HashSet();ListInteger positions new ArrayList();for (int i 0; i chars.length; i) {if (set.contains(chars[i])) {// 重复maxLength Math.max(maxLength, set.size());IteratorInteger iterator positions.iterator();while (iterator.hasNext()) {// 重置内容Integer position iterator.next();set.remove(chars[position]);iterator.remove();if (chars[position] chars[i]) {break;}}}set.add(chars[i]);positions.add(i);}maxLength Math.max(maxLength, set.size());return maxLength 0 ? chars.length : maxLength;}
}3.提交结果截图 整理完毕完结撒花~
