sanyinchen
LeetCode 42. 接雨水 一、题目解析 1.1 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度，计算按此排列的柱子下雨之后能接多少雨水。 输入是一个数组 heights，输出是积水总量。 1.2 示例 问题本质：对于每一段凹槽（两个较高的柱子夹着较低的柱子），接水量取决于左右两边较矮的那根柱子…
正在进入完整页面…
打开页面
GoAlgo