php 网站缓存,wordpress未登录用户重定向,企业门户网站建设 验收,wordpress模板没反应请从字符串中找出一个最长的不包含重复字符的子字符串#xff0c;计算该最长子字符串的长度。 示例 1:
输入: abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc#xff0c;所以其长度为 3。 示例 2:
输入: bbbbb 输出: 1 解释…请从字符串中找出一个最长的不包含重复字符的子字符串计算该最长子字符串的长度。 示例 1:
输入: abcabcbb 输出: 3 解释: 因为无重复字符的最长子串是 abc所以其长度为 3。 示例 2:
输入: bbbbb 输出: 1 解释: 因为无重复字符的最长子串是 b所以其长度为 1。 示例 3:
输入: pwwkew 输出: 3 解释: 因为无重复字符的最长子串是 wke所以其长度为 3。 请注意你的答案必须是 子串 的长度pwke 是一个子序列不是子串。
提示
s.length 40000
代码:
class Solution { public int lengthOfLongestSubstring(String s) { SetCharacter set new HashSet(); int left 0, right 0, max 0; while(right s.length()) { while(set.contains(s.charAt(right))) { set.remove(s.charAt(left)); left; } set.add(s.charAt(right)); right; max Math.max(right - left, max); } return max; }
}
