LeetCode修炼——无重复字符的最长子串

LeetCode修炼—— 无重复字符的最长子串 题目描述 解题思路 此题的方法比较简单,你们很容易就想到了Hash,这解决了判断字符是否重复的问题。 如今还须要知道不重复且连续的最长字符串长度,解决方法就是,设两个指针i,j,先判断i所指的当前的字符是否已经在Hash中存在,若存在,则j指针指向先前存入Hash中的与当前字符重复的字符位置(从重复字符前一次出现位置开始),未重复子串长度就为i-j+
相关文章
相关标签/搜索