算法经典之 - 无重复字符的最长子串问题

最新推荐文章于 2022-09-30 15:25:26 发布

技术鲲

最新推荐文章于 2022-09-30 15:25:26 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： C# 算法与数据结构

本文链接：https://blog.csdn.net/qq_36755212/article/details/105798858

C# 同时被 2 个专栏收录

5 篇文章

订阅专栏

算法与数据结构

2 篇文章

订阅专栏

本文探讨了如何找出给定字符串中不含有重复字符的最长子串长度，通过示例解析了这一算法问题，并提供了一段C#代码实现，展示了处理字符串数据结构的有效方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无重复字符的最长子串

难度中等3514收藏分享切换为英文关注反馈

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

C# 大神解法：

public int LengthOfLongestSubstring(string s) { 
       
        List<char> ls = new List<char>();

        int n = s.Length;

        int intMaxLength = 0;

        for (int i = 0; i < n; i++)
        {
            if (ls.Contains(s[i]))
            {
                ls.RemoveRange(0, ls.IndexOf(s[i]) + 1);
            }

            ls.Add(s[i]);

            intMaxLength = ls.Count > intMaxLength ? ls.Count : intMaxLength;
        }

        return intMaxLength;
    }