Leetcode 3 Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

weixin_30345577

最新推荐文章于 2025-05-18 01:04:12 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lilixu/p/4569351.html

本文介绍了一种算法，用于在给定字符串中找到最长的无重复字符子串。通过使用哈希表来存储已读入的字符，并利用两个指针进行字符的读取与删除操作，该算法有效解决了这一问题。

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

使用Hash存储已经读入的字符，一个指针用于读入字符并存入Hash，发现Hash中存在相同字符后，另一个指针向前移动并删除Hash中之间的字符直至保持该监测到的字符唯一，并维护最大值。

def length_of_longest_substring(s)
    h = Hash.new
    max, i = 0, 0
    s.length.times do |j|
        while h[s[j]]
            h.delete(s[i])
            i += 1
        end
        h[s[j]] = 1
        max = j-i+1 > max ? j-i+1 : max
    end
    max
end

转载于:https://www.cnblogs.com/lilixu/p/4569351.html