设计一个栈，该栈可以进行push、pop、top和在常数时间内检索最小值的操作

• push(x) – 压一个数到栈顶
• pop() – 移除栈顶的元素，不返回任何对象
• top() – 返回栈顶端的元素
• getMin() – 检索栈中的最小值

方法1：引入minStack列表存放最小值，原生态的min()函数比较花费时间。

class MinStack(object):
    def __init__(self):
        self.stack = []  # 存放所有元素
        self.minStack = []  # 存放每一次压入数据时，栈中的最小值
                            # （如果压入数据的值大于栈中的最小值就不需要重复压入最小值，
                            # 小于或者等于栈中最小值则需要压入）
    def push(self, x):
        self.stack.append(x)
        if not self.minStack or self.minStack[-1] >= x:
            self.minStack.append(x)
    def pop(self):  # 移除栈顶元素时，判断是否移除栈中最小值
        if self.minStack[-1] == self.stack[-1]:
            del self.minStack[-1]
        self.stack.pop()
    def top(self):   #获取栈顶元素
        return self.stack[-1]
    def getMin(self): #获取栈中的最小值
        return self.minStack[-1]
    def all(self):  #列表栈中所有的元素
        return self.stack[:]
stack = MinStack()
stack.push(-2)
stack.push(0)
stack.push(-3)
stack.push(5)
stack.push(-4)
print('栈中所有元素：',stack.all())
print('最小元素：',stack.getMin())
stack.pop()
print('栈顶元素：',stack.top())
print('最小元素：',stack.getMin())
运行结果：
 
 
栈中所有元素： [-2, 0, -3, 5, -4]
 最小元素： -4
 栈顶元素： 5
 最小元素： -3
 
方法2：用列表模拟栈，push、pop、top和getMin分别对应list.append()、list.pop()、list[-1]和min()操作
 
class MinStack(object):
    def __init__(self):
        self.stack = []
    def push(self, x):
        self.stack.append(x)
    def pop(self):
        if self.stack :
            self.stack.pop()
    def top(self):
        if self.stack:
            return self.stack[-1]
    def getMin(self):
        if self.stack:
            return min(self.stack)
stack = MinStack()
stack.push(-2)
stack.push(0)
stack.push(-3)
stack.push(5)
stack.push(-4)
print(stack.getMin())
stack.pop()
print(stack.top())
print(stack.getMin())
运行结果：
 
 
-4
 5
 -3
 
参考博客：https://blog.csdn.net/qiubingcsdn/article/details/82561331
面试30题：
题目：包含min函数的栈
题：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是O(1)
解题思路一：
class MinStack:
    def __init__(self):
        self._stack = []
    def push(self, x: int) -> None:
        cur_min = self.getMin()
        if x  None:
        self._stac
                                    栈是一种只能在同一端进行插入或删除的线性表。表中允许进行插入、删除的操作的一段称为栈顶，表的另一端称为栈底。栈的插入操作通常称为入栈。栈的删除操作一般称为出栈。由此可知，栈的主要特点是“先进后出”，也就是说：后进栈的元素先出栈。每次进栈的元素都放在原当前栈顶元素之前成为新的栈顶元素，每次出栈的元素都是当前栈顶元素，栈顶元素出栈后次栈顶元素变成新的栈顶元素。如果元素进栈的顺序为1234，能否得到4312的出栈顺序？解：不能。为了让4作为 第一个出栈元素，那么1234一次进栈，再出栈4，接着3出栈。
请判断第二个序列是否为该栈的弹出序列。
假设压入栈的所有数字均不相等。
例如：压入序列：{1,2,3,4,5}，序列{4,5,3,2,1}是其对应的一个弹出序列，而序列{4,3,5,1,2}不是！！
看着题时，先稍稍的提一下栈的含义：
栈的概念
先举例说明一下：
小时候，家里都有那种很大的手电筒（没用的自行脑补哈），往里面装那种特大的...
                                    Python可以实现给QQ邮箱、企业微信、微信等等软件推送消息，今天咱们实现一下Python直接给微信推送消息。这里咱们使用了一个第三方工具pushplus# 单人推送实现步骤：1、用微信注册一个此网站的账号2、将token复制出来，记录到小本本上。代码展示importrequests
#Python源码资料电子书领取群279199867
defsend_wechat(msg):
                                    学习Leetcode-有效的括号。
数据结构中的栈，特性为后入先出。最后进入栈的元素将位于栈顶。
栈有两个基础操作，pop和push。Push将元素压到栈顶，pop将栈顶元素从栈弹出。
使用python进行栈操作
如果我们把一个python列表看作一个栈，且列表末尾为栈顶。那么我们可以使用list.append来为实现push操作（为栈顶添加元素）。使用内置的pop函数来弹出栈顶元素。
基本思路：每遇到一个左括号就将其压入栈，每遇到一个右括号就和栈顶元素匹配，如果匹配成功则栈顶元素弹出。判断结果为：当循环完
                                    只是简单的实现，没有对边界情况进行处理，大家可以自己处理一下，比如说栈为空时不得弹出，也可以设置一下栈的大小，当栈满了将会溢出。还有就是输入不为push和pop的情况，或者用户不想用固定的列表[1,2,3]作为进出栈的数据，也可以改写手动输入数据值。这里只是提供一个简单的思路
                                    栈：# -*- coding: utf-8 -*-#定义序列lst=[]def pop():if(len(lst)==0):print"栈为空","无法出栈"else:print "此次出栈元素为：",lst.pop()def push(i):lst.append(i)push(1)push(2)push(3)pop()pop()pop()pop()队列：# -*- coding: utf-8 -...
                                    实现自动git push的python脚本前言gitpythonos实现免密登录的方法配置SSH-key.gitconfig设置记住密码
gitpython
实现免密登录的方法
配置SSH-key
.gitconfig设置记住密码
                                            作为一名程序员或者苦逼运营的你，有木有一天被推送搞的很烦恼，领导可能会对你说： “一定要保证项目高效可靠的运行，做好监控和告警，全方位打造高效可靠的系统架构”。
        我领导几个月前这么跟我说的，所以push+就这...
                                    我自己做了一个网站，这个网站就是 在线选老婆.jpg 这里我使用了一个python脚本来生成json数据。
具体生成的方法是python脚本会读取目录下的live2d模型文件及预览图片，将name,priveew,json地址放到一个dat.json文件里。
当然上面所有的步骤都是自动化实现的，总结如下：
我本地新增live2d模型文件夹，然后push到github
我的push操作会触发实现设定好的action
action 执行python脚本生成json文件
action代码设置如下：
# 当有改
                                    这篇文章主要介绍了python实现堆栈与队列的方法,包含了堆栈与队列的定义方法及常用操作,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了python实现堆栈与队列的方法。分享给大家供大家参考。具体分析如下：1、python实现堆栈，可先将Stack类写入文件stack.py，在其它程序文件中使用from stack import Stack，然后就可以使用堆栈了。stack.py的程序:...