3.Longest Substring Without Repeating Characters

最新推荐文章于 2024-01-06 13:50:14 发布

num24

最新推荐文章于 2024-01-06 13:50:14 发布

阅读量142

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/num24/article/details/78882139

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

LeetCode 第三题 Longest Substring Without Repeating Characters（最长非重复子串）

注意：窗口、哈希表的使用降低时间复杂度

代码如下：

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        Dictionary<char,int> dic=new Dictionary<char,int>();
        int i,j,len=0;
        for(i=0,j=0;j<s.Length;j++){
            if(dic.ContainsKey(s[j])){
               i = Math.Max(dic[s[j]], i);
               dic[s[j]] = j + 1;//更新重复值的索引
            }
            else
                dic.Add(s[j],j+1);
            len=Math.Max(len,j-i+1);

        }
        return len;
    }
}