3.Longest Substring Without Repeating Characters
来源:互联网 发布:商业数据分析报告 编辑:程序博客网 时间:2024/06/03 20:40
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
class Solution {public: int lengthOfLongestSubstring(string s) { string tmp; int len; len = s.empty() ? 0 : 1; for(int i = 0; i < s.length(); i++){ int pos = tmp.find(s[i], 0); if(pos == string::npos){ tmp += s[i]; } else { len = tmp.length() > len ? tmp.length() : len; tmp.erase(tmp.begin(), tmp.begin() + pos + 1); tmp += s[i]; } } len = tmp.length() > len ? tmp.length() : len; return len; }};
参考博客
http://blog.csdn.net/wangyaninglm/article/details/51068831
动态规划思路:
class Solution {public: int lengthOfLongestSubstring(string s) { vector<int> dict(256, -1); int maxLen = 0, start = -1; for (int i = 0; i != s.length(); i++) { if (dict[s[i]] > start) start = dict[s[i]]; dict[s[i]] = i; maxLen = max(maxLen, i - start); } return maxLen; }};
阅读全文
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- 3. 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
- [最短路]D. 百度地图导航
- 数据结构–伸展树
- 成绩转换
- leetcode-17. Letter Combinations of a Phone Number
- unityShader流程对比及其总谱
- 3.Longest Substring Without Repeating Characters
- C++模板的偏特化与全特化
- eclipse中,add jars和add library的区别
- 2017 计蒜客复赛 D.百度地图导航
- OpenCV 3计算机视觉:Python语言实现(原书第2版) pdf+项目源代码
- 多线程获取线程返回值---Future And CompletionService
- 人生第一道 DP
- HDU 5532 Almost Sorted Array(LIS)
- Python-自定义装饰器