题目:
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
代码:
//思路:滑动窗口
//i遍历每个元素i<len(s)
//j小于i,j等于k
//k是不含有重复字符的起始,k在变化
//若i和j位置的元素相同,停止当前遍历,计算不含有重复字符的长度num
//num会根据实际情况更新
int lengthOfLongestSubstring(char * s){
int i=0, j=0, k=0, num=0;
int len = strlen(s);
for(i=0;i<len;i++)
{
for(j=k;j<i;j++)
{
if(s[j] == s[i])
{
k=j+1;
break;
}
}
if(j-k+1 > num)
{
num = j-k+1;
}
}
return num;
}
leetcode-简单-c语言-无重复字符的最长子串-20210801
最新推荐文章于 2022-02-25 16:30:21 发布