小-强-斋-太

摘要： 问题描述： 对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。 解决方案： 在栈的每个元素加一个属性值 min (用于记录当前位置下面的元素的最小值)，元素的 阅读全文

摘要： 问题描述： 对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)，时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。 解决方案： 在栈的每个元素加一个属性值 min (用于记录当前位置下面的元素的最小值)，... 阅读全文