2019年8月3日
LeetCode 腾讯精选50题--最小栈
摘要： 题目很简单，实现一个最小栈，能够以线形的时间获取栈中元素的最小值 自己的思路如下： 利用数组，以及两个变量， last用于记录栈顶元素的位置，min用于记录栈中元素的最小值； 每一次push，都比较min与x的大小，其次，push操作执行时若数组已满，这需要进行扩容，将数组长度扩大为原来的两倍，并进 阅读全文
posted @ 2019-08-03 19:58 奶昔书斋 阅读(251) 评论(0) 推荐(0) 编辑