摘要: https://leetcode.com/problems/longest-substring-without-repeating-characters/ 给一个字符串,找其中最长的一个子串,要求子串中没有重复的字符 O(N)解法: 双指针解法,用两个端点定义一个滑窗,两端点起始位置都是0 每次右端 阅读全文
posted @ 2020-05-24 13:15 Osoii 阅读(219) 评论(0) 推荐(0)
摘要: https://leetcode.com/problems/two-sum/ 给出一个数组nums和一个值target,求数组里的两个数加起来恰好为target,返回这两个数的下标。 O(N2)解法: 暴力枚举数组里的所有二元组 O(N)解法: 当我们遍历数组nums时,对于nums[i],我们只需 阅读全文
posted @ 2020-05-24 12:55 Osoii 阅读(90) 评论(0) 推荐(0)