GitHub

232-implement-queue-using-stacks

README.md Implement Queue using Stacks Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and ...
GitHub

0225-implement-stack-using-queues.java

0225-implement-stack-using-queues.java File metadata and controls Code Blame 42 lines (34 loc) · 825 Bytes Raw ...
blog.csdn

LeetCode 0946 验证栈序列：栈模拟与 O(1) 空间双指针解法的完整剖析

导读：本文以 LeetCode 0946（Validate Stack Sequences）为题，给出"给定 pushed 与 popped 两个互不相同的整数序列，判断后者能否由前者在初始空栈上通过一系列 push/pop 操作得到"这一经典栈问题的完整 ...
blog.csdn

algorithm-pattern 栈与队列实战指南：用 Go 模板吃透 LIFO 与 BFS 经典算法题

栈的经典应用与模板 1. 最小栈 Min Stack：双栈法保证 O (1) 取最小值 题目：设计一个支持 push、pop、top 操作，并能在 常数时间 内检索到最小元素的栈。 思路 ：用一个主栈保存全部元素，再配一个"最小栈"： min 栈的栈顶 始终记录当前主栈中的最小值。