最小栈的实现

程序员小灰

《漫画算法》作者

2024-11-27 11:11:54

课时名称	课时知识点
最小栈的实现	分享经典面试题“最小栈的实现”，一步一步讲解该问题的解题思路，提供详细的代码实现。

...全文

86 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

这是毕业校招二面时遇到的手写编程题，当时刚刚开始学习python，整个栈写下来也是费了不少时间。毕竟语言只是工具，只要想清楚实现，使用任何语言都能快速的写出来。何为最小栈？栈最基础的操作是压栈(push)和退栈(pop)，现在需要增加一个返回栈内最小值的函数(get_min)，要求get_min函数的时间复杂度为o(1)。python的栈肯定是使用list实现，只要将list的append和pop封装到stack类中，即实现了压栈和退栈。如果不考虑时间复杂度，我们第一反应一定是min()，min()可以在不开辟新空间的情况下o(n)的返回栈内最小值。但是如果栈内元素很多，并且get_min方

php php_leetcode题解之最小栈

管理学案例分析山居小栈的经营管理PPT学习教案.pptx

在线客服聊天系统，后端workerman+thinkphp6，前端原生JS+VUE 在线演示：https://ongl.cn

python python_leetcode题解之155_Min_Stack.py

魏梦舒的课程社区_NO_1

1

社区成员

31

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章