算法二：求解无重复字符的最长子串

最新推荐文章于 2024-10-06 14:10:45 发布

专注云吸猫开发

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量101

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/conggai1647/article/details/104543088

版权

该代码实现的思路来自leetcode

int lengthOfLongestSubstring(string s) {
       if(s.empty())
       {
           return 0;
       }
       size_t size = s.size();
       int i = 0,j = 0;
       int len = 0;
       unordered_set<char> se;
       while(i<=size-1&&j<= size-1)
       {
           if((se.insert(s[j])).second)
           {
               j++;
               continue;
           }
           else
           {
               len = max(len,j-i);
               se.erase(s[i]);
               i++;
           }
       }
       return len;
   }