发表评论取消回复
相关阅读
相关 LeetCode 单调栈专题
[84. 柱状图中最大的矩形][84.] 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的
相关 单调栈,栈还能单调一下?
之前遇到一个算法题目,自己只会用时间复杂度 O(N^2) 暴力解法解决,有大佬说用单调栈,可以做到 O(N) 的时间复杂度,当时我的表情是这样的: ![1d3f60a4338
相关 LeetCode-42. 接雨水(单调栈)
[42. 接雨水][42.] 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 ![在这里插入图片描述][20190
相关 leetcode 155. 最小栈 单调栈
一个正常的栈,一个最小栈栈顶是当前栈的最小元素 push的时候 如果push的x比最小栈顶的小就push x 否则吧栈顶再push一遍 include <iost
还没有评论,来说两句吧...