2021年8月18日
接雨水
摘要： 算法一：动态规划法 dp[i]表示当前位置能接多少单位的水 dp[i]的存水量是i最左边和最高高度lmax和最右边的最高的高度lmax中的相对低的一个的高度再减去当前i的高度 所以使用一个lmax数组和rmax数组来预处理i左边的最大高度和右边的最大高度 class Solution { publi 阅读全文
posted @ 2021-08-18 20:26 梨花满地 阅读(381) 评论(0) 推荐(0)
← → ↓ ↑