牛客850325130号

分类

/ 注册

全部文章（共1篇）

题解 | #查找无重复最长子串#

这道题看似通过set这种去重，然后求size能得到结果，但有个问题，在set集合clear的时候有可能把后面不重复的数据清除。比如pwpae，最长应该是wpae，但用set的话第二个p进入时会把pw都清空，因此会少1。思路就是方一个窗口从左到右不断滑动，遇到重复的一定是左边重...

2022-06-14

1 717