leetcode 3-最長無重複字符的子字符串

子字符串 substring 是連續的 處理數組、字符串的問題,一般滑動窗口都是一個值得去考慮的方案。 Given 「abcabcbb」, the answer is 「abc」, which the length is 3.以這個爲例,用一個map存放字符和索引值,而後就能夠用O(1)的時間去判斷一個字符是否出現過,若是沒有出現過,最大長度加1。若是出現了,而且若是這個字符出如今當前窗口的起始位
相關文章
相關標籤/搜索