pastebin

Paste Search Dynamic
Recent pastes
DataStream
  1. class DataStream:
  2.  
  3.     def __init__(self, value: int, k: int):
  4.         self.nums = list()
  5.         self.value = value
  6.         self.k = k
  7.         self.i = 0
  8.         self.hm = dict()
  9.  
  10.     def consec(self, num: int) -> bool:
  11.         self.nums.append(num)
  12.         self.hm[num] = self.hm.get(num, 0) + 1
  13.  
  14.         if len(self.nums) < self.k:
  15.             return false
  16.        
  17.         if len(self.nums) > self.k:
  18.             self.hm[self.nums[self.i]] -= 1
  19.             if self.hm[self.nums[self.i]] == 0:
  20.                 del self.hm[self.nums[self.i]]
  21.             self.i += 1
  22.  
  23.         if self.value in self.hm and self.hm[self.value] == self.k:
  24.             return true
  25.        
  26. # O(n)
  27.  
Parsed in 0.010 seconds