# 题目比较难理解，大概意思就是求在[t-3000,t]之间的请求数，因此可以将小于t-3000时间内的请求删除，也就是popleft()，这样得到的就是最后的答案。
class RecentCounter:
def __init__(self):
self.q=deque()
def ping(self, t: int) -> int:
self.q.append(t)
while self.q[0]<t-3000:
self.q.popleft()
return len(self.q)
class Solution:
def isValid(self, s: str) -> bool:
#判断是否一一对应 该方法对于{[]}这种情况无法通过
# s=list(s)
# if len(s)%2 != 0:
# return False
# else:
# while len(s)>0:
# temp1=s.pop()#取出最后一个元素
# temp2=s.pop()
# if temp1==')' and temp2=='(':
# continue
# elif temp1=='}' and temp2=='{':
# continue
# elif temp1==']' and temp2=='[':
# continue
# else:
# return False
# break
# return True
if len(s)%2!=0:
return False
pairs={
")":"(",
"]":"[",
"}":"{"
}
stack=list()
for ch in s:
if ch in pairs:#遍历字典中的键
if not stack or stack[-1]!=pairs[ch]:
return False
stack.pop()
else:
stack.append(ch)
return not stack
#解题思路：首先判断有多少个括号，如果有奇数个括号直接返回false，
#利用栈的思路解决，将所有的左边符号都压入栈，然后如果找到与之相对应的右边符号就出栈，最后如果都符合栈为空，否则栈中有元素
#这种方法清晰易懂
class Solution:
def isValid(self, s: str) -> bool:
if len(s)%2!=0:
return False
stack=[]
for i in s:
if i=="(" or i=="[" or i=="{":
stack.append(i)
else:
if len(stack)==0:
return False
else:
temp=stack.pop()
if i==")":
if temp!='(':
return False
elif i=="]":
if temp!='[':
return False
elif i=="}":
if temp!='{':
return False
if len(stack)==0:
return True
else:
return False
# 下面是我的代码，也就是暴力解法
class Solution:
def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
#我的代码
for i in range(len(nums1)):
for j in range(len(nums2)):
if nums1[i]==nums2[j]:
if len(nums2)-1-j==0:
temp=-1
else:
for t in range(j+1,len(nums2)):
if nums2[t]>nums1[i]:
temp=nums2[t]
# nums1[i]=temp
break
else:
temp=-1
nums1[i]=temp
return nums1
#时间复杂度O(MN)
