P1-4 设计一个有getMin功能的栈 第一种设计方案 class getMinStack(object): def __init__(self): self.stackData = [] self.stackMin ...

第一章 栈和队列 设计一个有getMin功能的栈 基本思路是用两个栈，同步地压入内容，但是getMin栈中需要判断是压入为当前最小，根据是否重复压入，可以确定出栈时是否需要重复判断。（空间与时间的矛盾关系）两个栈组成的队列 栈为先进后出，队列为先进...

P5-7 由两个栈组成的队列 书中思路 Python实现 class TwoStacksQueue(object): def __init__(self): self.stackPush = [] self.stackP...

第一章 栈和队列（2） 生成窗口最大值数组实现一个函数，输入一个数组arr，窗口大为w。输出一个长度为n-w+1的数组res，re[i]表示每一个窗口的最大值。暴力方法的时间复杂度为O(N*w)，我们提出一个O(N)的实现。使用双端队列qmax来实现窗口最大值...

P7-8 递归实现栈逆序 书中思路 Python实现 import sys sys.setrecursionlimit(3000) class Solution(object): def __init__(self): self.s...

第一章 栈和队列（3） 求最大子矩阵的大小如 1 1 1 0 最大子矩阵有三个数或1 0 1 11 1 1 11 1 1 0最大子矩阵有6个数要做到O（N*M）这一题的解题思想是遍历时，找到以当前行为底的最大矩阵为多少。另外记录一下当前最大子矩阵是多少，随时更...