Task16.无重复字符的最长字串

西在路上

于 2020-03-16 21:53:26 发布

阅读量92

点赞数

分类专栏： LeetCode 实战

本文链接：https://blog.youkuaiyun.com/weixin_45775788/article/details/104886793

版权

LeetCode 实战专栏收录该内容

30 篇文章

订阅专栏

LeetCode3.无重复字符的最长字串

题目

在这里插入图片描述

代码

public class Solution 
{    
    public int LengthOfLongestSubstring(string s) 
    {        
        if (s.Length == 0)            
            return 0;        
        int[] result = new int[s.Length];        
        result[0] = 1;        
        for (int i = 1; i < s.Length; i++)        
        {            
            int count = GetLength(i, s);            
            result[i] = result[i-1] < count ? result[i-1]+1 : count;        
        }        
        return result.Max();    
    }    

    private int GetLength(int index,string s)    
    {        
        char c = s[index];        
        int result = 1;        
        for (int i = index-1; i >= 0; i--)        
        {            
            if (s[i] != c)                
                result += 1;            
            else                
                break;        
        }        
        return result;    
    }
}