3.无重复字符的最长子串

The_Dan

于 2021-12-06 14:23:14 发布

阅读量3.3k

点赞数

分类专栏：力扣每日刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/The_Dan/article/details/121746145

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

本文探讨了一种解决字符串问题的算法，Solution类中利用unordered_set存储字符出现情况，通过双指针技巧找到最长子串中没有重复字符的长度。重点在于理解如何利用数据结构优化查找过程，适用于字符串处理的面试题。

摘要由CSDN通过智能技术生成

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> uod_set;
        int n = s.size();
        int count = 0;
        int length = 0;
        int l_point, r_point = 0;
        for(l_point = 0; l_point < n; l_point++){
            while(!uod_set.count(s[r_point]) && r_point < n){
                uod_set.insert(s[r_point]);
                r_point++;
            }
            length = r_point - l_point;
            if(length > count)
                count = length;
            uod_set.erase(s[l_point]);
        }
        return count;
    }
};