fix leetcode 0003 with go

Author: dryyun

LeetCode/Go-Solutions/ProblemSet/0003.Longest_Substring_Without_Repeating_Characters/README.md

@@ -0,0 +1,39 @@
+# 3. 无重复字符的最长子串
+
+## 链接
+https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
+
+## 难度
+中等
+
+## 描述
+给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
+
+示例 1:
+```text
+输入: "abcabcbb"
+输出: 3 
+解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
+```
+
+示例 2:
+```text
+输入: "bbbbb"
+输出: 1
+解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
+```
+
+示例 3:
+```text
+输入: "pwwkew"
+输出: 3
+解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
+     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
+```
+
+## 思路
+
+使用一个 map 类型保存字符上次出现的位置，判断是否出现过 
+字符没出现过，tmplen ++
+字符出现了，赋值 ignore = index ，从这个位置重新计算，ignore 之前的字符认为是没出现过的
+

LeetCode/Go-Solutions/ProblemSet/0003.Longest_Substring_Without_Repeating_Characters/longest-substring-without-repeating-characters.go

@@ -0,0 +1,22 @@
+package _003_Longest_Substring_Without_Repeating_Characters
+
+func lengthOfLongestSubstring(s string) int {
+	var max, tmpLen, ignore int
+	m := make(map[uint8]int)
+
+	for i, length := 0, len(s); i < length; i++ {
+		key := s[i]
+		val, ok := m[key]
+		if !ok || val < ignore {
+			tmpLen++
+			if tmpLen > max {
+				max = tmpLen
+			}
+		} else {
+			tmpLen = i - val
+			ignore = val
+		}
+		m[key] = i
+	}
+	return max
+}

LeetCode/Go-Solutions/ProblemSet/0003.Longest_Substring_Without_Repeating_Characters/longest-substring-without-repeating-characters_test.go

@@ -0,0 +1,30 @@
+package _003_Longest_Substring_Without_Repeating_Characters
+
+import (
+	"github.com/stretchr/testify/assert"
+	"testing"
+)
+
+func TestOne(t *testing.T) {
+	tests := []struct {
+		s string
+		l int
+	}{
+		{
+			s: "bacabcbb",
+			l: 3,
+		},
+		{
+			s: "bbbbb",
+			l: 1,
+		},
+		{
+			s: "pwwkew",
+			l: 3,
+		},
+	}
+
+	for _, v := range tests {
+		assert.Equal(t, lengthOfLongestSubstring(v.s), v.l, "should be equal")
+	}
+}

LeetCode/Go-Solutions/README.md

@@ -1,6 +1,7 @@
 # 使用 Go 刷 LeetCode
 
-> 很是别扭，强类型
+> 很是别扭，强类型  
+> 使用 Go 实现，对比 JavaScript 实现，同样的代码快了 5倍+，而且其实我对 Go 不是很熟，有些使用方式并不会优化
 
 组成
 - helper，辅助代码
@@ -13,3 +14,5 @@
 运行全部测试，进入 ProblemSet 目录，运行 `go test -v ./...` 
 
 引用第三方库使用了 go modules 
+
+