使用java写一个栈功能额外加一个min方法 使每次调用min方法得到栈中最小的数据,其他api不受影响,即一个最小值在被min方法调用后,不会在调用pop方法的时候重复出现
代码如下
@Data
class MyStack extends Stack<Integer> {
List<Integer> list = new ArrayList();
@Override
public Integer push(Integer integer) {
list.add(integer);
//此处list排序方式使用的是快速排序,但是此场景中原始list中的数据都是有序的,所以再新加入元素时,可以按照更合适的排序算法
list.sort((a, b) -> {
return a - b;
});
return super.push(integer);
}
@Override
public Integer pop() {
final Integer peek = super.peek();
if (peek >= list.get(0)) {
return super.pop();
}else {
super.pop();
return pop();
}
}
public Integer min() {
final Integer integer = list.get(0);
list.remove(0);
return integer;
}
@Override
public String toString(){
return super.toString();
}
}