javascript - 给出一个字符串,寻找不重复的最长子串
PHP中文网
PHP中文网 2017-04-11 12:02:03
[JavaScript讨论组]

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

PHP中文网
PHP中文网

认证高级PHP讲师

全部回复(2)
高洛峰

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

大家讲道理

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号