摘要:
【问题】定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 【思路】 由于这个题目要求在O(1)找到最小值,首先我们先来看下数据在栈中如何储存,假设有一些数据这样依次入栈:6,4,3,5,4,此时最小值为3,但随着push和pop操作,其最小值都会 阅读全文
posted @ 2019-08-10 20:24
追着子王小奔跑的顶
阅读(143)
评论(0)
推荐(0)