- 博客(5)
- 收藏
- 关注
原创 leetcode 3. 无重复字符的最长子串
这题用滑动窗口写,定义一个unordered _set来存放字符,left和right分别指窗口的左边界和右边界,通过windou.count来判断右边界的字符是否出现过,如果存在则将左边界不断缩小直到该字符不存在为止,每次循环都插入右边界的字符,用ans=max(ans,right-left+1)来记录答案的最大值。
2023-12-22 20:24:03 337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人