leetrcode 3 Longest Substring Without Repeating Characters
思想:利用hash的方法记录某个字符是否重复出现,空间为256个int,然后逐个探测以每个字符开始出现的最大长度,当第K个字符与前面第i个字符重复时则直接从第i+1个字符开始探测最大长度。此种解法为45ms,看到时间排名比较靠后就去看了别人的解法,发现可以进一步优化:当从第i+1个字符开始探测时可以直接从第k+1个字符开始,不必从第i+1个开始。
刚开始使用map做hash的实现,发现超时(ma
原创
2015-01-25 21:32:30 ·
418 阅读 ·
0 评论