堆栈合辑
判断括号合法:括号匹配成对
解题重点:push,peek/pop,empty
相关应用:字典,列表,如何巧妙使用字典key-value
堆栈队列转换:利用连个栈来表示队列,核心在于将陷入后出转化为先入先出
优先队列:堆和队列
二叉堆:大顶堆,小顶堆,斐波拉契堆效果最好
实时判断数据流中第K大元素,K大小数组,进数排序,优先队列,维护小顶堆,每次最小出堆,O(n)
heap比排序快10倍,找找python解法,小顶堆的运用
数组sliding window 最大值,队列什么的都用列表【】表示,【-1】操作