首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
前端仔的算法之路
群生
创建于2022-05-18
订阅专栏
走进算法世界,感受算法魅力
暂无订阅
共2篇文章
创建于2022-05-18
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
前端仔的算法之路(一)-栈基本概念
栈是一种遵从后进先出原则的有序集合,添加新元素的一端称为栈顶,另一端称为栈底,每次对栈的操作只能从栈顶进行存取操作。
前端仔的算法之路(二)-实现一个时间复杂度O(1)的minStack
实现思路 通过在栈内再维护一个已经降序好的栈,用于读取最小值 ps:时间复杂度O(1)表示耗时与输入数据大小无关,无论输入数据增大多少倍,耗时都不变