- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 【leetcode】84 柱状图中最大的矩形
84. 柱状图中最大的矩形 通过单调栈实现。 关键点:要找到当前位置值左侧和右侧第一个小于该值的位置。 分别从左到右和从右到左使用单调栈计算位置。 栈中存储的数据是元素的位置。(需要通过栈中的数据比较大小和确定位置,所以存储位置同时满足两个条件。) 思考总结 从暴力解法入手,一步步分析。 单调栈可以用于O(N)的时间复杂度求解一侧的最大值或者最小值。.........
2022-06-05 22:45:43 65
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人