leetcode 第三题:标准容器set与map的使用

题目大意:给出一个字符串,找到该字符串中不含重复字符的最长子串,返回其长度。 示例:给出子串:abcabcbb,其最长子串是“abc”,则返回其长度值3。 解题思路:看到题目,首先想到的最“笨”的方法就是从第一个字符开始,逐个向后遍历,遇见相同字符则停止,循环该过程,记录并更新子串的最大长。但这么做算法复杂度很高,不推荐使用。         随后我开始寻找其他解决方法。最初是希望能建立一个表格,
相关文章
相关标签/搜索