-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.go
77 lines (60 loc) · 1.21 KB
/
main.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
package main
import "fmt"
func main() {
ft := Constructor()
ft.Add(1)
ft.Add(1)
ft.Add(2)
ft.DeleteOne(1)
fmt.Println(ft.HasFrequency(1))
fmt.Println(ft.HasFrequency(2))
}
type FrequencyTracker struct {
mp map[int]int
freq map[int]int
}
func Constructor() FrequencyTracker {
return FrequencyTracker{
mp: make(map[int]int),
freq: make(map[int]int),
}
}
func (this *FrequencyTracker) Add(number int) {
this.mp[number]++
val := this.mp[number]
this.freq[val]++
this.freq[val-1]--
// fmt.Println(this,number,"add")
}
func (this *FrequencyTracker) DeleteOne(number int) {
// fmt.Println(this,number,"delete")
val, ok := this.mp[number]
if ok {
this.mp[number]--
}
if this.freq[val] > 0 {
this.freq[val]--
this.freq[val-1]++
}
if val == 1 {
delete(this.mp, number)
}
}
func (this *FrequencyTracker) HasFrequency(frequency int) bool {
// fmt.Println(this, frequency , "has freq")
val, ok := this.freq[frequency]
if !ok {
return false
}
if ok && val != 0 {
return true
}
return false
}
/**
* Your FrequencyTracker object will be instantiated and called as such:
* obj := Constructor();
* obj.Add(number);
* obj.DeleteOne(number);
* param_3 := obj.HasFrequency(frequency);
*/