江西网站建设销售电话,无锡模板建站,商业网站是怎么做的,wordpress win7题目
给定一个字符串 s #xff0c;请你找出其中不含有重复字符的 最长连续子字符串 的长度。
思路
使用滑动窗口#xff0c;记录窗口区间的长度大小#xff0c;取最大值。用map存储滑动窗口内所有字符#xff0c;字符作为key#xff0c;每个字符的数量作为value。遍历…题目
给定一个字符串 s 请你找出其中不含有重复字符的 最长连续子字符串 的长度。
思路
使用滑动窗口记录窗口区间的长度大小取最大值。用map存储滑动窗口内所有字符字符作为key每个字符的数量作为value。遍历字符串当某个字符的数量大于1时窗口不满足要求移动左侧指针并且减去map中对应的字符。
代码
class Solution {
public:int lengthOfLongestSubstring(string s) {int left0,ans0;mapchar,intmp;for(int i0;is.length();i){mp[s[i]];while(mp[s[i]]1){mp[s[left]]--;}int len i-left1;if(lenans){anslen;}}return ans;}
};
