[LeetCode] Longest Substring Without Repeating Characters
来源:互联网 发布:淘宝支持什么付款 编辑:程序博客网 时间:2024/05/29 18:42
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.
解题思路
设置左右两个指针,左右指针之间的字符没有出现重复,则右指针向右移动;否则左指针向右移动(直到没有重复字符为止),并且统计最大字符数。
实现代码
// Rumtime: 60 msclass Solution {public: int lengthOfLongestSubstring(string s) { set<int> res; int maxLen = 0; int left = 0; int i; for (i = 0; i < s.size(); i++) { if (res.find(s[i]) != res.end()) { maxLen = max(maxLen, i - left); while (s[left] != s[i]) { res.erase(s[left++]); } left++; } else { res.insert(s[i]); } } maxLen = max(maxLen, i - left); return maxLen; }};
1 1
- LeetCode: Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- [Leetcode] Longest Substring Without Repeating Characters
- leetcode 23: Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters
- leetcode Longest Substring Without Repeating Characters
- 【leetcode】 Longest Substring Without Repeating Characters
- LeetCode-Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode] Longest Substring Without Repeating Characters
- LeetCode - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- leetcode之Longest Substring Without Repeating Characters
- Github上的iOS开源类库
- LayoutSynthesisTree(树集合篇汇总)
- Java核心技术图
- 1396 - Operation CREATE USER failed
- 关于C#中调用C++编写的DLL(非托管的DLL)的实现和问题记录
- [LeetCode] Longest Substring Without Repeating Characters
- 构造json串
- CAS 4.0 配置开发手册
- mahout 实战
- oracle错误(四) ORA-04088: 触发器 'SL.CMS_CHANNEL_TRI' 执行过程中出错的解决办法
- Asp.net Socket客户端(远程发送和接收数据)
- 国内手机号段校验正则(转载)
- CAS实现单点登录(SSO)经典完整教程
- [EXTJS]combo下拉框可多选