本文共 692 字，大约阅读时间需要 2 分钟。

1. 题目描述

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

2. 解法

滑动窗口类型。分析，维护两个端点指针，右指针一直往前跑，当没有重复字符时，就将当前字符添加到哈希表中，且对应的value值为1，若有重复字符时，对应的value变成了2，我们就需要将左指针维护的字符从哈希表中删除。

int lengthOfLongestSubstring(string s) {       unordered_map
   
     window;       int left = 0, right = 0;       int res = 0;       while(right < s.size()){			char c = s[right];   // 先加一个元素进去			right++;			window[c]++;			while(window[c] > 1){     // 判断是否 c 已经存在，若存在，删除最左边的元素				char d = s[left];				left--;				window[d]--;          // 从哈希表中删除			}			res = max(res, right - left);    // 每一轮都判断且保存最大值       }       return res;    }
   

Note: 一个关于unordered_map的知识

转载地址：http://yqwki.baihongyu.com/