每日算法-力扣42
公式#
第i个格子的积水量,等于,左边最高高度,与右边最高高度的最小值,与该格子高度的差‘😭😭😭😭😭
water[i] = max(0, min(left_max[i], right_max[i]) - height[i])
原创
algorithm-002
本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
评论交流
欢迎留下你的想法