2021年1月15日
剑指offer JZ-20
摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 思路： 比较水的题目。 一般而言找到栈内最小值，需要遍历栈，此时时间复杂度为O(n) 为了达到O(1)的时间复杂度，我们可以采用空间换时间的策略： 额外维护一个栈min_list，当pu 阅读全文
posted @ 2021-01-15 00:41 声声醉如兰 阅读(67) 评论(0) 推荐(0) 编辑