Skip to content

【算法】单调栈和单调队列 | LOUIS' BLOG #79

Description

@isLouisHsu

https://louishsu.xyz/2020/06/29/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E5%8D%95%E8%B0%83%E6%A0%88%E5%92%8C%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/

目录 目录 单调栈:解决下一个更大元素问题 原理 下一个更大元素 I 下一个更大元素 II 每日温度 柱状图中最大的矩形 单调队列:解决滑动窗口问题 原理 滑动窗口最大值 单调栈:解决下一个更大元素问题原理单调栈(monotonic stack)是在栈的基础上添加一些逻辑,使每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减),用于解决下一个更大元素问题(next greate

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions