导航：首页 > 互联网科技 >

golang中怎么利用leetcode 实现一个无重复字符的最长子串

发表于：2025-02-01 作者：千家信息网编辑

千家信息网最后更新 2025年02月01日，这篇文章给大家介绍golang中怎么利用leetcode 实现一个无重复字符的最长子串，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。给定一个字符串，请你找出其中不含有重复字符的

千家信息网最后更新 2025年02月01日golang中怎么利用leetcode 实现一个无重复字符的最长子串

这篇文章给大家介绍golang中怎么利用leetcode 实现一个无重复字符的最长子串，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 长度为 3。

示例 2:

输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 ，所以其长度为 1。

示例 3:

输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 ，所以其长度为 3。     请注意，你的答案必须是 子串 的长度， 是一个不是子串。

解题思路：

1，这是一个滑动窗口题目，需要移动左右指针

2，判断字符是否重复的题目，一般都用hashmap，用空间换时间

3，由于hashmap只需要表示字符存在不存在，可以用来存这个字符在串中的位置（从1开始），这是一个小技巧

4，如果字符没有出现过则右指针右移，长度增加

5，如果出现过，

A，如果出现的位置在左指针之前，记录当前位置到左指针的长度，并和最大长度比较（即左指针不移）

B，如果出现的位置在左指针之后，显然比当前长度短，就不用比较了，（即左指针移到上一次出现的位置的下一个地方）

6，更新hashmap中字符出现的位置为这一次最新出现的位置

写法1:

func lengthOfLongestSubstring(s string) int {    m:=make(map[byte]int)     res:=0    left:=0    for i:=0;i < len(s);i++{       if m[s[i]] >0 && left< m[s[i]]{            left= m[s[i]]                   }         m[s[i]] = i + 1             if i-left+1>res{              res=i-left+1           } }return res}

写法2:

func lengthOfLongestSubstring(s string) int {    m:=make(map[byte]int)     res:=0    left:=0    for i:=0;i < len(s);i++{        if m[[]byte(s)[i]] == 0 || m[[]byte(s)[i]] < left{             res = max(res, i - left + 1)         } else {            left = m[s[i]]         }      m[s[i]] = i + 1     }return res}
func max(a,b int)int{    if a>b{        return a    }    return b}