[LeetCode] 3. Longest Substring Without Repeating Characters_Medium tag: two pointers
2021/8/5 6:08:37
本文主要是介绍[LeetCode] 3. Longest Substring Without Repeating Characters_Medium tag: two pointers,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Given a string s
, find the length of the longest substring without repeating characters.
Example 1:
Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3.
Example 2:
Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1.
Example 3:
Input: s = "pwwkew" Output: 3 Explanation: The answer is "wke", with the length of 3. Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.
Example 4:
Input: s = "" Output: 0
Constraints:
0 <= s.length <= 5 * 104
s
consists of English letters, digits, symbols and spaces.
Ideas:
visited record the letters we see so far in the range[l, r], if s[r] not in visited, r += 1, else continue l += 1 until s[r] not in visited
Code:
class Solution: def lengthOfLongestSubstring(self, s: str) -> int: ans, l, r, visited = 0, 0, 0, set() while r < len(s): if s[r] not in visited: visited.add(s[r]) r += 1 else: while s[r] in visited: l_c = s[l] visited.remove(l_c) l += 1 ans = max(ans, r - l) return ans
这篇关于[LeetCode] 3. Longest Substring Without Repeating Characters_Medium tag: two pointers的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升
- 2024-05-08代码报错不用愁,CodeGeeX一键完成代码修复、错误解释的功能上线了!