标签：pre bsp code r++ ret 面试 更新 col 哈希
题目：
解答：
思路：滑动窗口。
我们可以使用哈希表记录每个字符的下一个索引，然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。如果尾指针指向的元素重复，则将头指针直接移动到窗口中重复元素的右侧。
1 class Solution { 2 public: 3 int lengthOfLongestSubstring(string s) 4 { 5 map<char, int> m; 6 int ret = 0, l = 0, r = 0; 7 while (r < s.size()) 8 { 9 if (m.find(s[r]) != m.end()) 10 { 11 l = max(l, m[s[r]] + 1); 12 } 13 m[s[r]] = r; 14 r++; 15 ret = max(r - l, ret); 16 } 17 return ret; 18 } 19 };
标签：pre bsp code r++ ret 面试 更新 col 哈希
原文地址：https://www.cnblogs.com/ocpc/p/12860559.html
