近期复习数据结构,看到网上有一道算法题,该题目曾经是google的一道面试题,国内的互联网公司也纷纷效仿。我也顺便复习之。
题目内容为:对现在的stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即o(1),时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是o(1)。
近期复习数据结构,看到网上有一道算法题,该题目曾经是google的一道面试题,国内的互联网公司也纷纷效仿。我也顺便复习之。
题目内容为:对现在的stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即o(1),时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是o(1)。