leetcode 第五题

中等

相关标签

相关企业

给定一个字符串 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 由英文字母、数字、符号和空格组成

• 思路
  unordered_map来存储，当遇到相同字符时就取长度大的赋给答案，把重复的字符的下标赋给i；清空map

  解题方法
  复杂度
  时间复杂度:

  空间复杂度:

  Code
  C++
  class Solution {
  public:
      int lengthOfLongestSubstring(string s) {
          unordered_map<char,int>m;
          int l=s.size()-1,ans=1,temp=0;
          for(int i=0;i<=l;i++)
          {
              if(m.find(s[i])==m.end())
              {
                  m[s[i]]=i;
                  temp++;
              }
              else
              {
                  ans=max(ans,temp);
                  temp=0;
                  i=m[s[i]];
                  m.clear();
              }

          }
          ans=max(ans,temp);
          if(l==-1) return 0;
          return ans;
      }
  };