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