- 博客(1)
- 收藏
- 关注
原创 最小栈的实现
解题思路: 最小栈,就是设计一个最小栈类MinStack,可以对他进行出栈和入栈操作,并且可以通过一个方法方便地得到栈中最小值。 所以,通过构造两个栈,一个是真实的存储数据的栈,一个是依次存入更小的值的最小值栈。存入栈一个数,如果它比当前最小值栈中的栈顶小或者等于,就将它入栈到最小值栈。出栈一个数时,仅需将它与最小值栈比较,如果相等,则将最小值栈的栈顶也出栈。获取栈中最小值时,获取最小值栈的栈顶即可。编程思路:Java类:Stack,继承了Vector类,创建一个栈对象:Sta...
2021-12-04 20:57:59 418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人