济南集团网站建设流程,网站建设销售渠道,旅游网站怎么做,店铺推广软文给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:
输入: s abcabcbb
输出: 3
解释: 因为无重复字符的最长子串是 abc#xff0c;所以其长度为 3。示例 2:
输入: s bbbbb
输出: 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 * 104s 由英文字母、数字、符号和空格组成 int lengthOfLongestSubstring(string s) { int sizes.length(); if(size1) { return size; } int left0; int right1; vectorbool visited(256,false); visited[(int)s[left]]true; int ret1; while(leftright rightsize) { if(true visited[(int)s[right]]) { char c s[right]; visited[(int)s[right]]false; while(leftright s[left] !c) { visited[(int)s[left]]false; left; } while(leftright s[left] c) { left; } visited[(int)s[left]]true; } if(right-left1ret) { retright-left1; } visited[(int)s[right]]true; right; } return ret; }
