深圳市建设网站,手机网络不好怎么回事但信号是满的,wordpress登录修改,库尔勒网络推广题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;3. 无重复字符的最长子串 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 滑动窗口。使用哈希集合来记录窗口中的字符。当窗口右边界不为字符串右边界时#xff0c;窗口右边界右移一位#…题目来源 leetcode题目网址3. 无重复字符的最长子串 - 力扣LeetCode
解题思路 滑动窗口。使用哈希集合来记录窗口中的字符。当窗口右边界不为字符串右边界时窗口右边界右移一位若此时窗口右边界字符未出现在哈希集合中将其添加至哈希集合否则窗口左边界向右移动至其左边第一个字符与此时的窗口右边界字符相同并在哈希集合中删除已出现过的字符。最后返回该过程中窗口的最大值即可。
解题代码
class Solution {
public:int lengthOfLongestSubstring(string s) {if(s.length()0 || s.length()1){return s.length();}int res0;int start0;int end0;unordered_setchar cnt;cnt.insert(s[0]);while(ends.length()-1){end;if(cnt.count(s[end])0){cnt.insert(s[end]);}else{while(s[start]!s[end]){cnt.erase(s[start]);start;}start;}resmax(end-start1,res);}return res;}
}; 总结 官方题解也是滑动窗口的思路。
