橘红喝多会上火

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #包含min函数的栈#

栈 + 动态规划 - 解决栈变化时原地获取该栈最小元素的问题想要随时取到当前栈中最小的元素，我们不妨另建一个栈，用来存放当原始栈含 n 个元素时，对应的栈中的最小元素（如下图）。可以看出，上图中的最小栈，是满足题目要求的，它总能保证我们可以原地获取当前原始栈中的最小元素（那就是最小栈栈顶的元素...

Javascript Node

2021-12-10

5 495