摘要：最大不重复子串是经典的滑动窗口问题 思路: mp记录每个字符出现的最大索引位置 start记录当前不重复子串的起始索引位置 先用Python实现一遍 def lengthOfLongestSubstring(s: str) -> int: if len(s) <= 1: return len(s) 阅读全文

摘要：快速排序是经典, 快速, 简洁的排序算法, 平均时间复杂度O(nlogn), 不稳定排序 先用Python实现一遍, 可以很容易看出思路 再用Go实现一遍 完全相同的思路 由于没有python的列表生成式和三元运算符, 代码稍显复杂 阅读全文