javascript - 给出一个字符串，寻找不重复的最长子串

问题描述

问 题

如图，是LeetCode上面的一道题，后面是我的答案，我自己测试的没问题啊，但是LeetCode报错，请问原因在哪？谢谢。

解决方案

超时了啊，你用js还用正则，超时很正常的。
换C C++ 或者Java试试，不需要用正则，用hashmap，从头开始扫描，把每个字母往hashmap里放，同时记录子串长度，一旦有重复的字母，就找到重复的元素位置，重新计算子串长度，这个重复元素位置就变成下次找重复元素的起点。循环外面放一个maxlength变量，每次找到重复元素时maxlength=max(maxlength, sublength)。
这样一遍循环搞定，用hashmap原因在于查询效率高。

这篇关于javascript - 给出一个字符串，寻找不重复的最长子串的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！