Leetcode #3 Longest Substring Without Repeating Characters
来源:互联网 发布:青苹果软件 编辑:程序博客网 时间:2024/04/28 18:36
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.
借鉴了别人的思路,采用双指针,结合map
#include<map>
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int maxlength =1;
map<char,int> mymap;
if(s.length()==0)
return 0;
if(s.length()==1)
return 1;
int start = -1;
for(int i=0;i<s.length();++i)
{
if(mymap.count(s[i])==0)
{
mymap.insert(make_pair(s[i],i));
}
else
{
if(mymap[s[i]]>start) //Important, we only care elements in our sliding window
start = mymap[s[i]];
mymap[s[i]] = i;
}
if(i-start >maxlength)
maxlength = i-start;
}
return maxlength;
}
};
- LeetCode 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
- leetcode 3LONGEST 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 3:《Longest Substring Without Repeating Characters》
- [leetcode 3] Longest Substring Without Repeating Characters
- [leetcode] 3 Longest Substring Without Repeating Characters
- [Leetcode]3Longest 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 3 Longest Substring Without Repeating Characters
- leetcode 3: Longest Substring Without Repeating Characters
- LeetCode 3 Longest Substring Without Repeating Characters
- 使用获取subview获取子view
- java 彩票系统
- Unix网络编程中的I/O模型
- Android 的几种数据存储方式
- 使用单例和工厂设计模式实现dao实现层的解耦
- Leetcode #3 Longest Substring Without Repeating Characters
- 40个Java集合面试问题和答案
- 重构与模式:改善代码三部曲中的第三部
- android广播的两种方式!
- mysql中date、datetime、time、timestamp之间的使用
- http://blog.csdn.net/longshenlmj/article/deta
- 系统吞吐量、TPS(QPS)、用户并发量、性能测试概念和公式
- 简单工厂模式和工厂方法模式
- HDU 5443 The Water Problem 签到