群生

赞

29

|

搜索文章

前端仔的算法之路(二)-实现一个时间复杂度O(1)的minStack

实现思路通过在栈内再维护一个已经降序好的栈，用于读取最小值 ps：时间复杂度O(1)表示耗时与输入数据大小无关，无论输入数据增大多少倍，耗时都不变

3年前
165
2
评论

前端仔的算法之路(一)-栈基本概念

栈是一种遵从后进先出原则的有序集合，添加新元素的一端称为栈顶，另一端称为栈底，每次对栈的操作只能从栈顶进行存取操作。

3年前
168
1
评论

个人成就

文章被点赞 3

文章被阅读 333

加入于

2019-02-01