leetcode 第三題:標準容器set與map的使用

題目大意:給出一個字符串,找到該字符串中不含重複字符的最長子串,返回其長度。 示例:給出子串:abcabcbb,其最長子串是「abc」,則返回其長度值3。 解題思路:看到題目,首先想到的最「笨」的方法就是從第一個字符開始,逐個向後遍歷,遇見相同字符則停止,循環該過程,記錄並更新子串的最大長。但這麼做算法複雜度很高,不推薦使用。         隨後我開始尋找其他解決方法。最初是希望能建立一個表格,
相關文章
相關標籤/搜索