2021-5-13
一、英语
1、satirical:讽刺的
2、defy:挑战、激、认为……不敢
3、impertinent:粗鲁的,不敬的
二、算法题目
1、155:数据结构
class MinStack:
#关键是如何实现O(1)取得最小值
#使用额外的栈Min,其栈顶是任意数据段的最小值
#如何实现:每push一个新的数字的时候,如果当前的值比Min的栈顶小,那么就push入Min
#挺巧
def __init__(self):
"""
initialize your data structure here.
"""
self.num = []
self.min_n = []
def push(self, val: int) -> None:
self.num.append(val)
if self.min_n==[] or self.min_n[-1]>=val:
self.min_n.append(val)
def pop(self) -> None:
if self.num==[]:
return []
tmp = self.num.pop()
if tmp == self.min_n[-1]:
self.min_n.pop()
return tmp
def top(self) -> int:
if self.num==[]:
return []
return self.num[-1]
def getMin(self) -> int:
if self.min_n == []:
return []
else:
return self.min_n[-1]
# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(val)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()
2、20:数据结构:栈
class Solution:
#利用栈
#Python中栈的实现可以用list和collection中的deque,其中deque的效率更高
def isValid(self, s: str) -> bool:
stack = deque()
for i in s:
#如果是左括号就加入
if i == '(' or i == '[' or i == '{':
stack.append(i)
else:
if not stack:
return False
else:
tmp = stack.pop()
if (i==')'and tmp=='(') or (i==']'and tmp=='[') or (i=='}'and tmp=='{'):
continue
else:
return False
return (not stack)
handsome!