class Solution { public: int lengthOfLongestSubstring(std::string s) { int ml = 0; int left = 0; std::unordered_set<char> win; // 用于存储窗口内的字符 for (int right = 0; right < s.size(); ++right) { char c = s[right]; while (win.find(c) != win.end()) { // 如果当前字符在窗口中,缩小窗口直到不含重复字符 win.erase(s[left]); left++; // 更新左边界,缩小窗口 } win.insert(c); // 将当前字符加入窗口 ml = std::max(ml, right - left + 1); // 更新最大长度 } return ml; } };
点赞 评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
投了多少份简历才上岸
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务