讨论社区

3. 无重复字符的最长子串 golang 无法正常执行

func lengthOfLongestSubstring(s string) int {
   n := make(map[int32]int)
   i := make([]int32, len(s))
   var count, lens int
   for k, v := range s{
      if n[v] == 0 {
         count++
      }else {
         if count > lens{
            lens = count
         }
         count = k +1 - n[v]
         for _, value := range i[:n[v]]{
            if n[value] < n[v] {
               n[value] = 0
            }
         }
      }
      i[k] = v
      n[v] = k + 1
   }
   if count > lens{
      lens = count
   }
   return lens
}


提示


最后执行的输入:"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~ abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~ abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~ abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~ abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~ abcdefghijklmnopqrstuvwxyzABCDEFGH

0 人关注了该问题 关注

0

刘岳 • 4天前

程序可以运行,但是这个测试用例超时了,请优化一下代码。

0 个讨论

您需要登录后才可回复
您需要登录后才可以回复