LeetCode155：最小栈 &《程序员面试金典》面试题（3.2）：栈的最小值 & 剑指 Offer（30）：包含min函数的栈

阅读量：

最小栈实现与相关面试题解析

标题
- 答案呈现
- - 答案一
  - 答案二

题目

在这里插入图片描述

核心要求：题目中明确指出，执行 push、pop 以及 min 操作时，其时间复杂度需严格控制在 $O(1)$ 的范围内。

155 题目提示信息如下：

在这里插入图片描述

解题

解题一

在这里插入图片描述

通过指针标识栈顶所在位置，且不进行 push 与 pop 操作：

复制代码

    /** * initialize your data structure here.
     */
    var MinStack = function(

全部评论 (0)

还没有任何评论哟~