摘要: 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一:暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度:O(n^2) 思路二:滑动窗口 将哈希表作为滑动窗口 阅读全文
posted @ 2020-03-25 20:40 Galaxy_hao 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 示例 2: 示例 3: 提示: s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = 阅读全文
posted @ 2020-03-25 20:37 Galaxy_hao 阅读(352) 评论(0) 推荐(0) 编辑