- 博客(418)
- 收藏
- 关注
RSS订阅原创 校招算法笔面试 | 包含min函数的栈_1
首先需要一个正常栈normal,用于栈的正常操作，然后需要一个辅助栈minval，专门用于获取最小值，具体操作如下。题目抽象：要求实现一个O(1)时间复杂度的返回最小值的栈。正常情况下，栈的push，pop操作都为O(1),但是返回最小值，需要遍历整个栈，时间复杂度为O(n)，所以这里需要。空间复杂度：O(n), 开辟了一个辅助栈。##方法：使用辅助栈。时间复杂度：O(1)
2025-04-03 11:18:49
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人