刷过专题

回顾前面刷过的算法(6)

今天回顾一下这几道算法 //最小栈//思路: 定义一个带有val、min、next 三个属性的节点,其中min表示除当前节点外剩余节点中最小的节点值,//以链表的形式存储节点,每次push节点都是插入到root后一个节点,删除也是root后一个节点,每次插入/删除都需要//更新root和插入/删除节点的min值class MinStack {class Node {int val, min;No