![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
超级大哈克
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 30. 包含min函数的栈
题目要求创建一个min函数,这个函数能得到栈的最小值那么,我的思路是创建两个栈(数组), 有两个栈,一个数据栈A,一个最小栈B当有数据时,存进栈A。同时查看此时栈B是否为空栈,或者存进栈A的这条数据,是否比栈B的最后一个数据小,如果是,则同时把这条数据存进栈B删除操作时: 删除栈A的最后一个数据(栈A的栈顶),如果栈A的最后一个数据 等于 栈B的最后一个数据。则同时把栈B的栈顶也删除。/** * initialize your data structure here. 有两个栈,一个数据栈..原创 2022-04-07 22:16:23 · 126 阅读 · 0 评论 -
剑指 Offer 09. 用两个栈实现队列
其实,这里考察的就是队列的知识,用两个栈(先进后出) 实现队列(先进先出)的数据结构。例如,把数组[5,6,7,8]通过outStack.push(inStack.pop()),这条代码,变成[8,7,6,5],实现删除var CQueue = function() { //定义两个栈,一个插入数据,一个删除数据 //intStack 不为空:弹出元素 //outStack 为空:将 inStack 元素依次弹出,放入到 outStack 中(在数据转移过程中,顺序已经从后..原创 2022-04-07 21:57:54 · 429 阅读 · 0 评论