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