摘要: 最大不重复子串是经典的滑动窗口问题 思路: mp记录每个字符出现的最大索引位置 start记录当前不重复子串的起始索引位置 先用Python实现一遍 def lengthOfLongestSubstring(s: str) -> int: if len(s) <= 1: return len(s) 阅读全文
posted @ 2020-05-19 17:39 布里塔 阅读(225) 评论(0) 推荐(0) 编辑