2020年3月25日
算法学习_栈
摘要： 以蓝书为学习参考，进行的栈的学习 例题1： 实现一个栈，支持Push，Pop和GetMin（查询栈中最小的值）在O（1）完成 算法实现思路：建立两个栈，A存原本的数据，B存以栈底开头的每段数据的最小值 Push(X)，在A中插入X，在B中插入min(B的栈顶数据，X)。执行GetMin只需要输出B. 阅读全文
posted @ 2020-03-25 22:37 LightAc 阅读(145) 评论(0) 推荐(0) 编辑
返回顶端