leetcode 3 : Longest Substring Without Repeating Characters 最长无重复子串 (C# 语言版）

最新推荐文章于 2024-09-09 10:07:17 发布

倔强McWang

最新推荐文章于 2024-09-09 10:07:17 发布

阅读量1k

点赞数

分类专栏： C# 文章标签： c#

本文链接：https://blog.csdn.net/hellowangxyue/article/details/51062473

版权

这篇博客介绍了如何使用C#解决LeetCode第3题，即找到给定字符串中最长的无重复字符的子串。以'abcabcbb'为例，最长子串为'abc'，长度为3。文章通过建立字符表并遍历数组来实现，但未详细讨论算法复杂度。

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

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.

思路是建立表，将字符串转为字符数组，添加该数组第一个字符至表中，然后对后续数组内容进行遍历，如果contain跳出循环，否则添加下一个字符，知道跳出循环，最后得出list长度。但是对于该算法复杂度概念不足，不知道算不算简便。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace longestsubstringwithoutrepeatcharacter
{
    class Program
    {
        static void Main(string[] args)
        {
            Program p=new Program();
            string teststring="ofdagslnglkrnqogfdsgrshtgejyterrtw";
            int resu