第三题不解，关于p指针 about leetcode HOT 3 CLOSED

有问题的，因为前面遍历过的字符都放入 map 中了，你直接使用 map.get(chars[q]) + 1 获得下标，并赋给 p，p 指针就可能往回走了。我那里举了个例子 abba，如果是下面这种情况。

a b b a
    ↑ ↑
    p q

p 此时指向第二个 b，q 指向最后的 a，此时 map中包含 chars[q]，即包含a，此时你那样赋值的话，p=0+1，即p=1，p指针往回走了。

from leetcode.

要确保 p,q 之间不包含重复字符，你p指针回溯过后，p，q之间就包含两个字符b了。

from leetcode.

有问题的，因为前面遍历过的字符都放入 map 中了，你直接使用 map.get(chars[q]) + 1 获得下标，并赋给 p，p 指针就可能往回走了。我那里举了个例子 abba，如果是下面这种情况。

a b b a
    ↑ ↑
    p q

p 此时指向第二个 b，q 指向最后的 a，此时 map中包含 chars[q]，即包含a，此时你那样赋值的话，p=0+1，即p=1，p指针往回走了。

豁然开朗，谢谢回复！

from leetcode.