题目: 给定一个字符串,返回其中不包含重复字符的最长子串长度. 解法: 维持两个指针,第一个指向子串开始,第二个负责遍历,当遍历到的字符出现在子串内时,应计算当前子串长度,并更新最长值:然后第一个指针更新为出现位置的下一个. 代码: class Solution { public: int lengthOfLongestSubstring(string s) { ]; //记录每个字符最后一次出现位置 fill(last_pos, last_pos + , -); , max_len = ; /…