111
来源:互联网 发布:淘宝一元拍卖的玉真假 编辑:程序博客网 时间:2024/06/07 22:34
class Solution {
public:
int lengthOfLongestSubstring(string s) {
const int len = s.length();
if(len < 2) return len;
std::vector<bool> visitFlags(256,false);
int i=0,j=0,maxLen=0;
// string substr;
while(j<len)
{
if(!visitFlags[s[j]])
{
visitFlags[s[j]] = true;
//substr.push_back(s[j]);
j++;
maxLen = (maxLen >(j-i)) ? maxLen : (j-i);
}else{
while(s[i]!=s[j])
{
visitFlags[s[i]] = false; //reset it
i++;
}
i++;
j++;
}
}
return maxLen;
}
};
public:
int lengthOfLongestSubstring(string s) {
const int len = s.length();
if(len < 2) return len;
std::vector<bool> visitFlags(256,false);
int i=0,j=0,maxLen=0;
// string substr;
while(j<len)
{
if(!visitFlags[s[j]])
{
visitFlags[s[j]] = true;
//substr.push_back(s[j]);
j++;
maxLen = (maxLen >(j-i)) ? maxLen : (j-i);
}else{
while(s[i]!=s[j])
{
visitFlags[s[i]] = false; //reset it
i++;
}
i++;
j++;
}
}
return maxLen;
}
};
0 0
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- 111
- android面试题总结02 在android中本地写入一个xml文件
- 博客第一篇
- 快速排序
- [2015-07-26] python008
- NameNode HA(翻译)
- 111
- hdu 5297 - Y sequence( 2015 Multi-University Training Contest 1)容斥原理
- 【大型网站技术实践】初级篇:借助Nginx搭建反向代理服务器
- oozie 学习笔记 action
- Hibernate One2Many映射关系
- hdu 4725 The Shortest Path in Nya Graph(最短路)
- float -- 自适应 demo
- 微信第三方接入遇到的科恩(坑)——登录、分享
- Python多模块全局变量引用和修改