leetcode添加元素使和等于-Algorithm_With_Python:Algorithm_With_Python

leetcode添加元素使和等于 Algorithm With Python 算法的python实现 [TOC] 1.Stack 栈 介绍 栈允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 基本功能 功能 描述 init 新建list，设定长度极限limit push进栈 未超limit，加入list, Ot(1) pop出栈 栈若非空弹出顶部元素pop(),Ot(1) peek查看堆栈顶部元素 若非空，返回list[-1] is_empty判断栈是否为空： return not bool(self.stack) size栈的大小： return len(self.stack) 应用 功能 描述 balanced_parentheses() 1_001有效括号字符串：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 class MinStack 1_002 最小栈(LeerCode 115) 2.lin