LeetCode从零开始——第三题

2. 无重复字符的最长子串
   题目描述
   解题思路
   代码执行

题目描述
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
示例 4:

输入: s = “”
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路
1.暴力搜索，穷举整个数组，判断从i到j这个范围内的字符有无重复，如果没有重复，计算这段字符串的长度，如果由重复，则从i+1重新计算。
**
**

代码执行

int lengthOfLongestSubstring(char * s){
    int maxLen = 1;
    int start = 0;
    int end = 0;
    int flag = 0;
    int i = 0;
    int j = 0;
    int k = 0;
    int length = strlen(s);

    if(*s == 0)
    {
        return 0;
    }

   for(i=0;i<length-1;i++)
   {
       for(j=i+1;j<length;j++)
       {
           for(k=i;k<j;k++)
           {
               if(s[k] == s[j])
               {
                   flag = 1;
                   break;
               }
           }
           if(flag == 0)
           {
               maxLen = maxLen > (j-i+1)?maxLen:(j-i+1);
           }
           else
           {
               flag = 0;
               break;
           }
       }
   }
    return maxLen;
}

这个算法的时间复杂度为O(n^3),资源的利用率很低
2.采用链表记录每次计算的起始点终点