约 8 分钟
每日温度（下一个更暖的天）、柱状图中最大矩形（每根柱子向左右扩展到第一个更矮处）都靠单调栈。关键是把问题翻译成“找左右第一个更大或更小”。
柱状图求最大矩形，对每根柱子要找它左右第一个“更矮”还是“更高”？
登录 后可看答案