【LeetCode】30_包含min函数的栈(python)
Tips:本文字数1621,阅读大约10分钟左右。分三个板块,问题描述,问题分析,解决思路(代码)。问题描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。问题分析:其实要实现栈,在python当中我们很容易想到的数据形式就是列表,列表自带的函数和方法如下图所示,可以很轻松的实现。但...
原创
2020-04-07 14:14:48 ·
208 阅读 ·
0 评论