热门标签
更多>
搜索结果
查询Tags标签： rheight，共有 4条记录-
力扣42（接雨水）
双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeight, rHeight) - h…
2021/12/30 23:10:27 人评论 次浏览 -
力扣42（接雨水）
双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeight, rHeight) - h…
2021/12/30 23:10:27 人评论 次浏览 -
每日一题 | 42接雨水 和 1218最长定差子序列
42. 接雨水（I、II。掌握这种思想）思路：暴力（超时）能接到的雨水总量 sum，是每一列雨水 f(i)的和 而f(i)又是每一列最多能接的雨水capable， 与 该列的柱子高度 height[i] 的差 capable根据短板效应，属于 i 左边的最大值lheight 与 右边的最大值 rheight 的最小值所以…
2021/11/5 23:12:59 人评论 次浏览 -
每日一题 | 42接雨水 和 1218最长定差子序列
42. 接雨水（I、II。掌握这种思想）思路：暴力（超时）能接到的雨水总量 sum，是每一列雨水 f(i)的和 而f(i)又是每一列最多能接的雨水capable， 与 该列的柱子高度 height[i] 的差 capable根据短板效应，属于 i 左边的最大值lheight 与 右边的最大值 rheight 的最小值所以…
2021/11/5 23:12:59 人评论 次浏览
