文章目录
  1. 1. Longest Substring without Repeating Charactors

Longest Substring without Repeating Charactors


我的方法是用map来记录访问过的字符,如果该字符没有出现过,那么连续字符串的长度+1,并将该字符更新到map中;如果出现过,获取该字符的上一个下标,如果该下标比字符串开头的下标高,那么开头的下标更新。

我一开始用的是std的map,但效率不高,因为std的map是用红黑树实现的,如果用128大小的数组来记录,会很大的提高效率

文章目录
  1. 1. Longest Substring without Repeating Charactors