Search for a command to run...
Articles tagged with #stack
Problem: https://leetcode.com/problems/implement-queue-using-stacks/description/ Code: class MyQueue: def __init__(self): self.in_stack=[] self.out_stack=[] def shift(self): # we use shift before pop/peek, we at core reverse...
Problem: https://leetcode.com/problems/implement-stack-using-queues/ Code: class MyStack: def __init__(self): self.q = deque() def push(self, x: int) -> None: self.q.append(x) for i in range(len(self.q)-1): ...
Problem: https://leetcode.com/problems/valid-palindrome/description/ Code: class Solution: def isPalindrome(self, s: str) -> bool: left, right = 0, len(s)-1 while left<right: while left<right and not s[left].isalnum():...
https://leetcode.com/problems/next-greater-element-ii/ Code: class Solution: def nextGreaterElements(self, nums: List[int]) -> List[int]: next_greater = {} stack=[] result = [-1] * len(nums) for i in range(2 * len...
Problem: https://leetcode.com/problems/next-greater-element-i/ Code: class Solution: def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: next_greater_mapping={} stack=[] result=[-1] * len(nums1) ...
Problem: https://leetcode.com/problems/daily-temperatures/ Code: class Solution: def dailyTemperatures(self, temperatures: List[int]) -> List[int]: stack=[] n=len(temperatures) answer=[0]*n for i in range(n): ...