2018年9月22日

栈和队列(1)----实现

摘要: 一、题一 1、设计一个有getMin功能的栈 题目:实现一个特殊的栈,在实现栈的基本功能基础上,再实现返回栈中最小元素的操作。 要求:(1)pop、push、getMin操作的时间复杂度都是O(1)。(2)设计的栈类型可以使用现成的栈结构。 2、思路: 使用两个栈,一个栈保存当前栈中的元素,记做st 阅读全文

posted @ 2018-09-22 21:16 吱吱了了 阅读(523) 评论(0) 推荐(0)

导航