3-无重复字符的最长子串

﹥>﹥吖頭↗ 提交于 2020-01-20 04:55:38

第一次直接暴力解决,但是耗时居然达到了250ms,就是因为每次循环我都重新构造了一个新的map,极大地增加了时间,第一次的代码如下:

 

第二次是看了题解后提到的滑窗法,确实提高了几个量级的速率,只用了4ms,只需要遍历一次,用的map来解决,需要注意的是当出现重复的字符后,如果i的值小于等于重复字符的位置时才更新i值,这里最初没想到导致abba样例过不了,最后的结果j-i+1就是最长距离,代码如下:

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!