Guest User

Untitled

a guest
Nov 21st, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. class Solution(object):
  2. def nextGreaterElements(self, nums):
  3. """
  4. :type nums: List[int]
  5. :rtype: List[int]
  6. """
  7. stack = []
  8. peeks = [-1] * len(nums)
  9. for i in range(len(nums)) * 2:
  10. while stack and nums[stack[-1]] < nums[i]:
  11. peeks[stack.pop()] = nums[i]
  12. stack.append(i)
  13. res = []
  14. for i, num in enumerate(nums):
  15. res.append(peeks[i])
  16. return res
Add Comment
Please, Sign In to add comment