1、队列:先进先出(队尾进,队首出)FIFO
总结:
- 不建议使用列表实现队列,当在删除元素时,其他元素都需要向前移动,比较浪费时间
- python内置库函数:collections.deque(内部双向链表)
队列和BFS(广度优先搜索):找出根节点到目标节点最小的距离
2、最大公约数:辗转相除法(两个非负整数),以除数和余数反复做除法运算,当余数为0时,取当前算式除数为最大公约数。
class Solution: def gcd(self , a , b ): # write code here if a%b ==0: return b else: return self.gcd(b,a%b)