leedcode刷题笔记

Posted 2022-01-29 issue是fw

算法竞赛结束后好久不刷题了

以后打算每天都写1-2题

3. 无重复字符的最长子串

func max(x,y int) int
    if x<y
        return y
    else
        return x
    

func lengthOfLongestSubstring(s string) int 
    mp := map[byte]int
    n := len(s)
    rk,ans := -1,0
    for i:=0;i<n;i++
        if i!=0
            delete( mp,s[i-1] )
        
        for rk+1<n && mp[s[rk+1]] == 0
            mp[s[rk+1]]++
            rk++
        
        ans = max( ans,rk-i+1 )
    
    return ans