[leetcode]3.longest substring without repeating characters
来源:互联网 发布:centos macaddr 不写 编辑:程序博客网 时间:2024/05/21 22:12
题目:
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.
解题思路:
1.构造一个滑动框,保证框里面的substring没有重复的字符
2.构造一个长度为256的bool型数组作为标志位,如果在滑动框里面的substring,对应的ascii码的标志位为true
代码如下:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int length = s.length();
if((length == 0) || (length ==1))
return length;
bool flag[256] = {false};
int count = 0;
int max_count = 0;
int left = 0;
for(int i=0; i<length; i++)
{
char current = s[i];
if(flag[current] == false)
{
flag[current] = true;
count ++;
}
else
{
max_count = max(max_count, i-left);
for(int j=left; j<i; j++)
{
if(s[j] == s[i])
{
left = j+1;
break;
}
else
{
count --;
flag[s[j]] = false;
}
}
}
}
return max(max_count,count);
}
};
- [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]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 - 3.Longest Substring Without Repeating Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters LeetCode
- (Leetcode)3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3. Longest Substring Without Repeating Characters
- GBDT-沿着梯度提升的决策树
- VC++ STL理论介绍
- 羊的数量
- linux驱动 cdev,inode结构体
- POJ 3167 Cow Patterns KMP+暴力
- [leetcode]3.longest substring without repeating characters
- 刘兵《Entity and aspect extraction for opinion mining 》翻译笔记
- 设计模式 - 创建类模式总结篇
- ehcache.xml配置文件详解
- 比较好的学习网址
- 磁盘I/O工作机制
- << >>加强记忆
- MATLAB simulink 原理
- kettle 启动Spoon.bat时,错误提示Could not create the java virtual machine