Longest Substring Without Repeating Characters

func lengthOfLongestSubstring(s string) int {

    var sMap []rune
    for _,v := range s{
        sMap = append(sMap,v)
    }
        if len(sMap) == 0 {
            return 0
        }
    //max := 0
    headPoint := 0
    tailPoint := 0
    maxHead := 0
    maxTail := 0

    for k,_ := range sMap{
        max := maxTail-maxHead+1
        tailPoint = k
        change := false
        for i:=headPoint;i<tailPoint;i++{
            if sMap[i] == sMap[k] {
                s1 := i-headPoint+1
                s2 := tailPoint-i

                if s1>s2{
                    if s1>max{
                        maxHead = headPoint
                        maxTail = i
                    }
                }else{
                    if s2>=max{
                        maxHead = i+1
                        maxTail = tailPoint
                    }
                }
                headPoint = i+1
                change = true

            }
        }

        if !change && k-1 == maxTail{
            maxTail = k
        }
        if(tailPoint-headPoint) >= (maxTail-maxHead){
            maxTail = tailPoint
            maxHead = headPoint
        }
        fmt.Println(headPoint,tailPoint,maxHead,maxTail)

    }

    return maxTail-maxHead+1


}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容