Advertisement
Ceridan

Untitled

Jun 6th, 2020
960
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.63 KB | None | 0 0
  1. class Solution:
  2.     def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
  3.         n = len(people)
  4.         people.sort()
  5.         ordered = [None] * n                              
  6.        
  7.         for person in people:
  8.             h, k = person
  9.             skip = k
  10.            
  11.             for i in range(0, n):
  12.                 if not ordered[i]:
  13.                     if skip == 0:
  14.                         ordered[i] = [h, k]
  15.                         break
  16.                     else:
  17.                         skip -= 1
  18.                 elif ordered[i][0] >= h:
  19.                     skip -= 1
  20.         return ordered
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement