接雨水
摘要:
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 没啥说的,直接把每个柱子抽象成一个木桶,只需要找到这个木桶两边的高度,根据木桶原理判断里面的水量就好了。 只需要思考一下如何确定木桶的两边就好了。 class Solution { public: i 阅读全文
posted @ 2023-06-19 23:45
WhatAnyWay
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号