设计一个有gerMin功能的队列
2020-09-23 本文已影响0人
小欣xi
前言:本文内容仅供自我学习,如有维权,立即删除,原文为左程云著《程序员代码面试指南》
题目:实现一个特殊的栈,在站的基础功能上,再实现返回最下元素的操作。
思路:在设计时,我们使用两个现有的栈,一个用来保存当前栈的元素,记为stackData,另一个栈用来保存每一步的最小值,记为stackMin。
第一种方案:
前言:本文内容仅供自我学习,如有维权,立即删除,原文为左程云著《程序员代码面试指南》
题目:实现一个特殊的栈,在站的基础功能上,再实现返回最下元素的操作。
思路:在设计时,我们使用两个现有的栈,一个用来保存当前栈的元素,记为stackData,另一个栈用来保存每一步的最小值,记为stackMin。
第一种方案: