Skip to content

Commit a5ee629

Browse files
committed
chore:
1 parent ad7e095 commit a5ee629

File tree

3 files changed

+7
-5
lines changed

3 files changed

+7
-5
lines changed

Leetcode/0128.Longest-Consecutive-Sequence/README.md

+4-2
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ description: "0128.Longest-Consecutive-Sequence"
1010
license: ""
1111
images: []
1212

13-
tags: [LeetCode, Go, Medium, Longest Consecutive Sequence, Array, Hash Table, Union Find]
13+
tags: [LeetCode, Go, Medium, Longest Consecutive Sequence, Array, Hash Table, Union Find, Amazon, Microsoft, Google, Adobe, Spotify]
1414
categories: [LeetCode]
1515

1616
featuredImage: ""
@@ -62,8 +62,10 @@ seo:
6262

6363
## 題目
6464

65-
## 題目大意
65+
給定一個未排序的整數數位列 nums ,找出數字連續的最長序列(不要求序列元素在原陣列中連續)的長度。
66+
請你設計並實現時間複雜度為 O(n) 的演演算法解決此問題。
6667

68+
## 題目大意
6769

6870
## 解題思路
6971

Leetcode/0128.Longest-Consecutive-Sequence/main.go

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,14 @@
11
package longestconsecutivesequence
22

3-
// 時間複雜 O(), 空間複雜 O()
3+
// 時間複雜 O(n), 空間複雜 O(n)
44
func longestConsecutive(nums []int) int {
55
m := make(map[int]struct{}, len(nums))
66
for _, num := range nums {
77
m[num] = struct{}{}
88
}
99
result := 0
1010
for v := range m {
11-
// 如果沒找到該數字的前一個數字, 則把該數字刀做連續序列的第一個數
11+
// 如果沒找到該數字的前一個數字, 則把該數字當做連續序列的第一個數
1212
if _, ok := m[v-1]; !ok {
1313
length := 1
1414
for _, exit := m[v+length]; exit; _, exit = m[v+length] {

Leetcode/0167.Two-Sum-II-Input-Array-Is-Sorted/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ description: "0167.Two-Sum-II-Input-Array-Is-Sorted"
1010
license: ""
1111
images: []
1212

13-
tags: [LeetCode, Go, Medium, Two Sum II Input Array Is Sorted]
13+
tags: [LeetCode, Go, Medium, Two Sum II Input Array Is Sorted, Array, Two Pointers, Binary Search]
1414
categories: [LeetCode]
1515

1616
featuredImage: ""

0 commit comments

Comments
 (0)