Guest User

Untitled

a guest
Nov 21st, 2017
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 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. nums2 = nums[:] + nums[:]
  8. stack = []
  9. peeks = [-1] * len(nums) * 2
  10. for i, num in enumerate(nums2):
  11. while stack and nums2[stack[-1]] < num:
  12. peeks[stack.pop()] = num
  13. stack.append(i)
  14. return peeks[:len(nums)]
Add Comment
Please, Sign In to add comment