LeetCode 热题 100 : 无重复字符的最长子串

最新推荐文章于 2024-10-04 14:10:29 发布

大大怪打LZR

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量417

点赞数 3

分类专栏： LeetCode 热题 100 # 滑动窗口文章标签：近邻算法 leetcode 算法数据结构链表

本文链接：https://blog.csdn.net/weixin_41784475/article/details/139164930

版权

本文详细介绍了如何使用滑动窗口算法解决LeetCode上的热门问题——找出给定字符串中最长的无重复字符子串，并提供了Python、Java和C++的实现。文章包括问题描述、输入输出格式、示例、约束条件、算法分析以及测试结果。

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

探索“无重复字符的最长子串”问题的多语言解决方案

摘要

在本文中，我们将探讨解决“无重复字符的最长子串”问题的多种算法和编程语言实现。这个问题要求我们找出给定字符串中最长的不含有重复字符的子串，并返回该子串的长度。我们将分析几种不同的算法，并提供 Python、Java 和 C++ 的实现。

1. 问题描述

给定一个字符串 s，找出其中不含有重复字符的最长子串的长度。

2. 输入和输出格式

输入：字符串 s
输出：最长无重复字符子串的长度

3. 示例

示例 1：s = "abcabcbb" 输出：3
示例 2：s = "bbbbb" 输出：1
示例 3：s = "pwwkew" 输出：3

4. 约束条件

0 <= s.length <= 5 * 10^4
s 由英文字母、数字、符号和空格组成

5. 算法分析

滑动窗口：使用一个滑动窗口来维护一个不含有重复字符的子串，利用集合来快速判断字符是否存在。

6. 多语言实现

我们将使用 Python、Java 和 C++ 来实现滑动窗口法。

Python 实现

def lengthOfLongestSubstring(s):
    char_set = set()
    left = 0
    max_length = 0
    for right in range(len(s)):
        if s[right] in char_set:
            while s[right] in char_set:
                char_set.remove(s[left])
                left += 1
        char_set.add(s[right])
        max_length = max(max_length, right - left + 1)
    return max_length

# 示例
print