leetCode(longest-substring-without-repeating-characters)-最長不重複子串

題目:給定一個字符串,找到該字符串中最長的不重複字串,並輸出其長度。 思路: 解法一:可以枚舉排列該字符串的所有字串,找到其中最長的。 解法二:使用HashMap保存已經遍歷過的字符的索引,維護一個start,採用一次遍歷的方式找出最長的子串 解法三:由於考慮到解法二中的HashMap中的key是字符,可以直接簡化HashMap爲一個256長度的數組,字符的ascii碼作爲key,這樣可以減少ha
相關文章
相關標籤/搜索