您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
这篇文章给大家介绍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:=0left:=0for 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}
关于golang中怎么利用leetcode 实现一个无重复字符的最长子串就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。