标签: 单调栈

algo-单调栈

介绍 源于栈结构,元素满足单调性:递增或者递减。 其应用的核心,笔者认为有点类似于不同身高的人站成一排,假设目光平视的话,队伍后面的人只能看到比自己身高要高(或相等)的人。由于遵循了栈的规范,操作只允许在栈顶。 插入操作 12345678原先栈元素:top-> [1,4,8,10,30]欲插入 9,需要依次弹出 1,4,8,使得栈变成:top-> [10,30]插入后:top-> [9,10,20