Skip to content

Commit bc7f1d1

Browse files
authored
Merge pull request halfrost#226 from kinsolee/master
fix 706: bug with edge case
2 parents a397799 + 09d51fd commit bc7f1d1

File tree

3 files changed

+8
-5
lines changed

3 files changed

+8
-5
lines changed

leetcode/0706.Design-HashMap/706. Design HashMap.go

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package leetcode
22

3-
const Len int = 100000
3+
const Len int = 10000
44

55
type MyHashMap struct {
66
content [Len]*HashNode
@@ -41,9 +41,9 @@ func (N *HashNode) Remove(key int) *HashNode {
4141
return p
4242
}
4343
if N.next != nil {
44-
return N.next.Remove(key)
44+
N.next = N.next.Remove(key)
4545
}
46-
return nil
46+
return N
4747
}
4848

4949
/** Initialize your data structure here. */

leetcode/0706.Design-HashMap/706. Design HashMap_test.go

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,9 @@ func Test_Problem706(t *testing.T) {
1313
fmt.Printf("Contains 7 = %v\n", obj.Get(7))
1414
param1 := obj.Get(100)
1515
fmt.Printf("param1 = %v\n", param1)
16+
obj.Remove(100007)
17+
param1 = obj.Get(7)
18+
fmt.Printf("param1 = %v\n", param1)
1619
obj.Remove(7)
1720
param1 = obj.Get(7)
1821
fmt.Printf("param1 = %v\n", param1)

website/content/ChapterFour/0700~0799/0706.Design-HashMap.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -98,9 +98,9 @@ func (N *HashNode) Remove(key int) *HashNode {
9898
return p
9999
}
100100
if N.next != nil {
101-
return N.next.Remove(key)
101+
N.next = N.next.Remove(key)
102102
}
103-
return nil
103+
return N
104104
}
105105

106106
/** Initialize your data structure here. */

0 commit comments

Comments
 (0)