2019年4月18日
Largest Rectangular Area in a Histogram 最大连续面积
摘要： 在HankerRank遇到一题计算柱状图连续矩形面积的问题. 举例 hist = [3, 2, 3]. 在这个柱状图里面最大可以容纳一个high = 2 length = 3的连续矩形, 其面积 = 2 3 = 6. 按照提示需要使用stack来是时间复杂度保持在O(n). 搜索提示和代码, 把自己 阅读全文
posted @ 2019-04-18 14:49 Bowed&Prayed 阅读(204) 评论(0) 推荐(0)