Skip to content

Commit 73ff711

Browse files
authored
Update design-twitter.py
1 parent 465f9be commit 73ff711

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

Diff for: Python/design-twitter.py

+5-5
Original file line numberDiff line numberDiff line change
@@ -69,17 +69,17 @@ def getNewsFeed(self, userId):
6969
"""
7070
max_heap = []
7171
if self.__messages[userId]:
72-
heapq.heappush(max_heap, (-self.__messages[userId][-1][0], userId, 0, len(self.__messages[userId])))
72+
heapq.heappush(max_heap, (-self.__messages[userId][-1][0], userId, 0))
7373
for uid in self.__followings[userId]:
7474
if self.__messages[uid]:
75-
heapq.heappush(max_heap, (-self.__messages[uid][-1][0], uid, 0, len(self.__messages[uid])))
75+
heapq.heappush(max_heap, (-self.__messages[uid][-1][0], uid, 0))
7676

7777
result = []
7878
while max_heap and len(result) < self.__number_of_most_recent_tweets:
79-
t, uid, curr, end = heapq.heappop(max_heap)
79+
t, uid, curr = heapq.heappop(max_heap)
8080
nxt = curr + 1;
81-
if nxt != end:
82-
heapq.heappush(max_heap, (-self.__messages[uid][-(nxt+1)][0], uid, nxt, len(self.__messages[uid])))
81+
if nxt != len(self.__messages[uid]):
82+
heapq.heappush(max_heap, (-self.__messages[uid][-(nxt+1)][0], uid, nxt))
8383
result.append(self.__messages[uid][-(curr+1)][1]);
8484
return result
8585

0 commit comments

Comments
 (0)