【LeetCode 3】无重复字符的最长子串
2023-09-14 09:03:43 时间
描述
【题解】
尺取法 对于[l..r]这段 如果新加进来的s[r]有和之前的重复。 那么就不用重新开始了。 直接递增左区间。 让这段没有重复数字了再说。 *****然后再把s[r]加进去。【代码】
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int dic[500];
memset(dic,0,sizeof dic);
int len = s.size();
int ans = 0;
int t = 0;
for (int i = 0;i < len;i++){
if (dic[s[i]]==0){
dic[s[i]] = 1;
ans = max(ans,i-t+1);
}else{
while (dic[s[i]]==1){
dic[s[t]]=0;
t++;
}
dic[s[i]]=1;
}
}
return ans;
}
};
相关文章
- leetcode 之Reorder List(25)
- Java实现 LeetCode 506 相对名次
- Java实现 LeetCode 424 替换后的最长重复字符
- Java实现 LeetCode 395 至少有K个重复字符的最长子串
- Java实现 LeetCode 395 至少有K个重复字符的最长子串
- Java实现 LeetCode 387 字符串中的第一个唯一字符
- LeetCode-1832. 判断句子是否为全字母句【哈希表,位运算】
- LeetCode-面试题 01.02. 判定是否互为字符重排【哈希表,排序】
- LeetCode-821. 字符的最短距离【小妙招,两次遍历】
- leetcode 1301. 最大得分的路径数目
- 【LeetCode Python实现】225. 用队列实现栈(简单)
- Leetcode 2287. 重排字符形成目标字符串(map解决,用时超过100%)
- Leetcode 3. 无重复字符的最长子串(超出时间限制的情况下)
- 【LeetCode-面试算法经典-Java实现】【130-Surrounded Regions(围绕区域)】
- 【3】无重复字符的最长子串 【LeetCode】