1 因为这个类的其他function都会用到一个stack,所以需要在init函数里先绑定一个stack q
2 后面成员函数调用q的时候,也要加self.q,这样在运行的时候才找得到。也是因为是引用的init中定义的q,所以要加self.
3 :rtype: void 如果还是返回类型是void,则不需要返回任何值
4 q的最后一个值,就可以写成 q[-1],不用写得很复杂,比如说q[len(q)-1]
5 pop后已经是一个list了,只需要返回[0]第一个或者[1]第二个
6 找到了一个及其简洁的方法,用list.insert(), list.index()等方法
把最新的element放在list的最左边,这样方便用index函数得到最大值的index
因为index函数得到的是第一个匹配元素的index,如果我们把最新元素放在list右边的话,这样不容易得到最新max的index