Skip to content

Commit 43177e5

Browse files
authored
Create find-consecutive-integers-from-a-data-stream.py
1 parent fcd0239 commit 43177e5

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
# Time: O(1)
2+
# Space: O(1)
3+
4+
# array
5+
class DataStream(object):
6+
7+
def __init__(self, value, k):
8+
"""
9+
:type value: int
10+
:type k: int
11+
"""
12+
self.__value = value
13+
self.__k = k
14+
self.__cnt = 0
15+
16+
def consec(self, num):
17+
"""
18+
:type num: int
19+
:rtype: bool
20+
"""
21+
if num == self.__value:
22+
self.__cnt += 1
23+
else:
24+
self.__cnt = 0
25+
return self.__cnt >= self.__k

0 commit comments

Comments
 (0)