有个问题

来源:7-5 LeetCode:3. 无重复字符的最长子串

无名小码农

2022-03-08

http://img.mukewang.com/szimg/6226c510093377f704300273.jpg

我看动态里有人用队列做出来,一开始觉得有点问题,比如s为‘abcdecfgh’,打印的不应该是 abdecfgh吗?但是我console.log发现打印的永远是decfgh。

我不了解这个原理是什么,是因为while循环中,有重复元素的话,会shift掉包含第一个重复元素之前的所有值吗?

写回答

1回答

lewis

2022-03-11

要连续字符串,你那个已经把c去掉了,不连续了

0
0

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2482 学习 · 683 问题

查看课程