2021年11月5日
每日一题 | 42接雨水 和 1218最长定差子序列
摘要： 42. 接雨水（I、II。掌握这种思想） 思路：暴力（超时） 能接到的雨水总量 sum，是每一列雨水 f(i)的和 而f(i)又是每一列最多能接的雨水capable， 与 该列的柱子高度 height[i] 的差 capable根据短板效应，属于 i 左边的最大值lheight 与 右边的最大值 r 阅读全文
posted @ 2021-11-05 22:53 不是勇士 阅读(35) 评论(0) 推荐(0)