想进大厂努力的码农

摘要： 思路:很简单的一道单调栈的题目，就是要找出每个元素右侧第一个比他大的元素，用单调递减栈去解决。如果栈不为空并且当前当前元素大于栈顶元素的时候，就会弹出栈内的元素，对于弹出的栈来说，当前元素就是他右侧第一个比他大的元素。 题目： 请根据每日 气温 列表 temperatures ，请计算在每一天需要等 阅读全文

摘要： 思路： 比如当前柱子的高度是h，这个问题的本质就是分别算出当前柱子左右两侧，第一个小于h柱子的位置，左侧leftMin如果比0小就是-1，右侧rightMin比索引大就是index+1·，最后当前柱子的最大面积就是（rightMin-leftMin-1）*h,然后比较每个柱子的最大柱子，得到最终结果 阅读全文