class Solution {
public int lengthOfLongestSubstring(String s) {
boolean a[]=new boolean[127];
int n=s.length();
int index=0;
int ans=0;
for(int i=0;i<n;++i){
int now=s.charAt(i);
if(a[now]==false){
a[now]=true;
}
else{
ans=Math.max(ans,i-index);
while(a[now]==true)
{
a[s.charAt(index)]=false;
++index;
}
a[now]=true;
}
}
ans=Math.max(ans,n-index);
return ans;
}
}
LeetCode - t3 - java
原创
©著作权归作者所有:来自51CTO博客作者饮闲的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【LeetCode】39. 组合总和
【LeetCode】39. 组合总和
leetcode 数据结构与算法 C++ -
【LeetCode】705. 设计哈希集合
【LeetCode】705. 设计哈希集合
leetcode 数据结构与算法 C++ -
【LeetCode】706. 设计哈希映射
【LeetCode】706. 设计哈希映射
leetcode 数据结构与算法 C++ -
某考试 T3 sine
推完一波式子之后发现是个矩阵23333. 其实只要发现是矩阵之后就是个水题了。
矩阵 i++ #include c++ #define -
T3 ko模块开发
1.ko模块传参 1.1概念 之前在装载驱动时候使用insmod hello_driver.ko指令,实际上该指令可
linux #include 符号表 函数实现 固件