控球强迫症

摘要： 题目链接 42. 接雨水 题目描述 解题思路 暴力法（按列求取雨水值） 因为首尾元素不可能存在雨水，所以可以不用考虑首尾元素。 对于剩余的每个元素，分别计算从该元素开始，从左和从右开始开始的最大值，然后当前元素对应的能够接的雨水值 = Math.min(maxLeft，maxRight) - hei 阅读全文

摘要： 题目链接 84. 柱状图中最大的矩形 题目描述 解题思路 暴力法 对于每一个高度height[i]，我们可以向左向右遍历，然后算出该高度往左往右最多可以延申至何处，这样就能算出该高度对应的面积，枚举所有高度然后求出最大值。 时间复杂度：O(n) 空间复杂度：O(1) 超时！ 单调栈 以上暴力写法 J 阅读全文