[LeetCode] Longest Substring Without Repeating Characters
2014-07-24 00:36
429 查看
题目:
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.
题解:
其实很简单,先遍历字符串,如果没有重复,放到list中,遇到重复,则把list中之前该重复元素及之前的元素删除,用到的数据结构是队列,而且必须要记住插入顺序的。
写代码时,这句要注意!
删除*iter指向的元素之后,如果再进行iter++,会出现list iterator not incrementable的错误,这是因为调用erase之后,原先的iter会自动指向下个元素,如果要删除的元素在表尾,这样就不合适了。
其中还碰到了list iterators incompatible的错误,这种情况是因为原先的迭代器失效的缘故,最后网上查了一下改成
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.
题解:
其实很简单,先遍历字符串,如果没有重复,放到list中,遇到重复,则把list中之前该重复元素及之前的元素删除,用到的数据结构是队列,而且必须要记住插入顺序的。
写代码时,这句要注意!
<span style="white-space:pre"> </span>ele.erase(iter);
<span style="white-space:pre"> </span>iter++;
删除*iter指向的元素之后,如果再进行iter++,会出现list iterator not incrementable的错误,这是因为调用erase之后,原先的iter会自动指向下个元素,如果要删除的元素在表尾,这样就不合适了。
其中还碰到了list iterators incompatible的错误,这种情况是因为原先的迭代器失效的缘故,最后网上查了一下改成
<span style="white-space:pre"> </span>ele.erase(iter++);通过了测试。
class Solution { public: int lengthOfLongestSubstring(string s) { list<char> ele; int max = 0; for (int i = 0; i<s.length(); i++) { bool index = false; for (list<char>::iterator iter = ele.begin(); iter!=ele.end(); iter++) if (*iter == s[i]) index = true; if (!index) { ele.push_back(s[i]); if (ele.size() > max) max = ele.size(); } if (index) { list<char>::iterator iter = ele.begin(); while ( *iter != s[i]) ele.erase(iter++); ele.erase(iter); ele.push_back(s[i]); } } return max; } };
相关文章推荐
- LeetCode:Longest Substring Without Repeating Characters
- [Leetcode]解题文档-Longest Substring Without Repeating Characters
- LeetCode第三关:Longest Substring Without Repeating Characters --> Difficulty: Medium
- 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 3] Longest Substring Without Repeating Characters
- leetcode-Longest Substring Without Repeating Characters
- [LeetCode 003] Longest Substring Without Repeating Characters
- leetcode--Longest Substring Without Repeating Characters
- LeetCode刷题(C++)——Longest Substring Without Repeating Characters(Medium)
- Leetcode代码学习周记——Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters --leetcode
- leetcode 3 : Longest Substring Without Repeating Characters 最长无重复子串 (C# 语言版)
- LeetCode解题-#3-Longest Substring Without Repeating Characters