对于这个题,入栈和出栈时间复杂度本来就为0(1),所以现在主要问题是将返回最小值也为0(1)。可以定义一个栈,栈里面一个元素是结构体,而结构体里存的是入栈数据,和最小值。看下图:
代码如下:
头文件及声明:Stack.h
main函数:
初始化:
入栈:
将最小值出栈:
对于这个题,入栈和出栈时间复杂度本来就为0(1),所以现在主要问题是将返回最小值也为0(1)。可以定义一个栈,栈里面一个元素是结构体,而结构体里存的是入栈数据,和最小值。看下图:
代码如下:
头文件及声明:Stack.h
main函数:
初始化:
入栈:
将最小值出栈: