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

图片描述

图片描述

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

阅读 4.4k
2 个回答

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

人家要字符串,你为何返回的是长度呢?

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题