Advertisement
Guest User

Untitled

a guest
Oct 20th, 2019
489
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. def getMinGates(landingTimes, takeOffTimes, maxWaitTime, initialPlanes):
  2. intervals = []
  3.  
  4. for x in range(0,len(landingTimes)):
  5. intervals.append([takeOffTimes[x], landingTimes[x]])
  6.  
  7. return meetingRooms2(intervals)
  8.  
  9.  
  10. def meetingRooms2(intervals=[[0,0]]):
  11. if (intervals == None or len(intervals) == 0):
  12. return 0
  13. # start 0, end 1
  14. intervals.sort(key=lambda list: list[0])
  15. minHeap = []
  16. h.heappush(minHeap, (intervals[0][1]))
  17.  
  18. for i in range(1, len(intervals)):
  19. curr = intervals[i]
  20. earliest_end = h.heappop(minHeap)
  21.  
  22. if (curr[0] >= earliest_end):
  23. earliest_end = curr[1]
  24. else:
  25. h.heappush(minHeap, curr[1])
  26.  
  27. h.heappush(minHeap, earliest_end)
  28.  
  29.  
  30. return len(minHeap)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement