leetcode 無重複字符的最長子串 python實現

  這道題需要藉助哈希查找key的O(n) 時間複雜度, 否則就會超時    初始化一個 哈希表\字典  dic 頭指針start 初始爲0 當前指針 cur 初始爲0 最大長度變量 l 初始爲0   用cur變量從給定字符串str的開頭開始 一位一位的向右查看字符,直到整個字符串遍歷完, 對每一位字符進行如下:     當前位置的字符爲 c = str[cur]     查詢當前字符 c 是否
相關文章
相關標籤/搜索