编程题:最长无重复字符子串
发布时间
阅读量:
阅读量
针对一个给定的字符串 s,要求确定其中不包含重复字符的最长子串的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 由于最长无重复字符的子串为 "abc",因此其对应的长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 最长无重复字符的子串为 "b",故其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 最长无重复字符的子串为 "wke",因此其长度为 3。需要注意的是,"pwke" 虽然满足条件,但其并非连续子串,而是一个子序列。
提示:
0 <= s.length <= 5 * 104
s 包含英文字母、数字、符号以及空格等字符
int lengthOfLongestSubstring(char * s){
int left = 0;
int j,right = 0;
int max = 0;
int len = strlen(s);
int haveSameChar = 0;
for(right =0; right < len ; right++ )
{
if(left <
全部评论 (0)
还没有任何评论哟~
