- 博客(2)
- 收藏
- 关注
原创 《剑指Offer》Java实现-包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 题解:(截图源自《剑指offer》一书) 注意: 1、区分push的情况:向空栈push时应使min直接等于push的值;向非空栈push时应将push的值与min进行比较。 2、区分pop的情况:当pop后栈不为空时,我们应更新min为辅助栈的top值。 public class MinStack { private Stack<Inte
2021-10-23 23:28:23 68
原创 数据结构OJ习题
数据结构OJ习题 问题 A: 顺序表上的基本操作实现 题目描述 在顺序存储结构实现基本操作:初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入 请输入线性表La的长度:n a1 a2 a3 …an(数值有序,为降序) 请输入要插入到线性表La中的数字x和插入的位置i:x i 请输入要删除数字的位置:i 请输入要查找的数字:x 请输入线性表长度:m b1 b2…bm(数值有序,为升序) 输出 插入一个数字后的线性表a1 a2…an+1 删除一个数字后的线性表a1 a2…an 查找一个输入的数字后如果
2021-01-13 16:45:54 1548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人