摘要: 队列和栈 栈 主要特点,先进后出,可以使用动态数组来实现动态扩容机制,每次数组数量不足的时候扩容一倍即可; 设计一个能够获取栈中最大值的栈 class MaxStack: def __init__(self): """ 核心思路就是维护两个栈,一个记录当前的最大值,一个记录所有的元素, push的时 阅读全文
posted @ 2022-02-10 08:15 随风EK 阅读(46) 评论(0) 推荐(0)
摘要: 词典类型 定义,这样一类数据类型,它支持按照键值进行获取元素; class Dictionary(metaclass=abc.ABCMeta): @abc.abstractmethod def put(self, key, item): """ 放置一个键值对 :param key: 键 :para 阅读全文
posted @ 2022-02-10 08:12 随风EK 阅读(76) 评论(0) 推荐(0)