LeetCode之Longest Substring Without Repeating Characters

最新推荐文章于 2021-12-03 15:58:56 发布

原创最新推荐文章于 2021-12-03 15:58:56 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #hash

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文深入解读了一个使用C++实现的算法，该算法旨在找到给定字符串中最长的不包含重复字符的子串。通过构建一个哈希映射来跟踪字符的最近位置，该算法高效地解决了这个问题，适用于各种编程场景。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> loc(256, -1);
        int start = -1, res(0);
        for(int i = 0; i < s.size(); ++i){
            if(loc[s[i]] > start) start = loc[s[i]];
            if(i - start > res) res = i - start;
            loc[s[i]] = i;
        }
        return res;
    }
};