feat: 0003.Longest Substring Without Repeating Characters

kimi0230 · kimi0230 · commit 0b0e4ce8646c · 2024-04-10T18:02:48.000+08:00
diff --git a/Leetcode/0003.Longest-Substring-Without-Repeating-Characters/Longest-Substring-Without-Repeating-Characters.go b/Leetcode/0003.Longest-Substring-Without-Repeating-Characters/Longest-Substring-Without-Repeating-Characters.go
@@ -34,6 +34,7 @@ func LengthOfLongestSubstring(s string) int {
 }
 
 // LengthOfLongestSubstringMap 用map 紀錄是否重複.
+// O(n)
 func LengthOfLongestSubstringMap(s string) int {
 	slength := len(s)
 	if slength == 0 || slength == 1 {
diff --git a/Leetcode/0003.Longest-Substring-Without-Repeating-Characters/README.md b/Leetcode/0003.Longest-Substring-Without-Repeating-Characters/README.md
@@ -10,7 +10,7 @@ description: "0003.Longest Substring Without Repeating Characters"
 license: ""
 images: []
 
-tags: [LeetCode, Go, Medium, Longest Substring Without Repeating Characters, Sliding Window, Array]
+tags: [LeetCode, Go, Medium, Longest Substring Without Repeating Characters, Sliding Window, Array, Hash Table, String]
 categories: [LeetCode]
 
 featuredImage: ""

Original file line number	Diff line number	Diff line change
`@@ -34,6 +34,7 @@ func LengthOfLongestSubstring(s string) int {`
`34`	`34`	`}`
`35`	`35`
`36`	`36`	`// LengthOfLongestSubstringMap 用map 紀錄是否重複.`
	`37`	`+// O(n)`
`37`	`38`	`func LengthOfLongestSubstringMap(s string) int {`
`38`	`39`	`slength := len(s)`
`39`	`40`	`if slength == 0 \|\| slength == 1 {`