LeetCode #3 ——无重复字符的最长字串
题解： (双指针 & 哈希表) O(n)web 定义两个指针 i, j (i <= j)，表示当前扫描到的子串是 [i, j](闭区间)。
扫描过程当中维护一个哈希表unordered_map<char,int> hash，表示 [i, j]中每一个字符出现的次数。
线性扫描时，每次循环的流程以下：
1、指针 j 向后移一位, 同时将哈希表中 s[j] 的计数加一: hash[s[j]] ++;
相关文章
- 1. leetcode 3-最长无重复字符的子字符串
- 2. 无重复字符的最长字串
- 3. 无重复字符的最长字符串长度-leetcode
- 4. 【Leetcode】3.无重复字符的最长字串C++
- 5. [leetcode 3] 无重复字符串的最长子串 python
- 6. LeetCode ---- 3.无重复字符串的最长子串
- 7. leetcode 3 最长不含重复字符的子字符串
- 8. 无重复字符的最长子串
- 9. leetCode 3. 无重复字符的最长子串
- 10. Leetcode——3. 无重复字符的最长子串
- 更多相关文章...
- • Lua 字符串 - Lua 教程
- • Swift 字符串 - Swift 教程
- • 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
- • PHP Ajax 跨域问题最佳解决方案
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
