【文件属性】：
文件名称：leetcode添加元素使和等于-Algorithm_With_Python:Algorithm_With_Python
文件大小：33KB
文件格式：ZIP
更新时间：2021-06-30 06:38:53
系统开源
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
【文件预览】：
Algorithm_With_Python-master
----Stack.py(2KB)
----Heap.py(3KB)
----Tree.py(7KB)
----Graph.py(2KB)
----Search.py(5KB)
----Queue.py(2KB)
----Sort.py(4KB)
----README.md(24KB)
----.idea()
--------misc.xml(225B)
--------encodings.xml(159B)
--------Algorithm_With_Python.iml(471B)
--------workspace.xml(37KB)
--------modules.xml(294B)
----test_center.py(1KB)
----__pycache__()
--------Stack.cpython-37.pyc(2KB)
--------Tree.cpython-37.pyc(4KB)
--------Linked_List.cpython-37.pyc(4KB)
----Double_linked_list.py(4KB)
----Trie.py(923B)
----Linked_List.py(5KB)