leetcode在力扣 App 中打开
调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
困难
相关标签
相关企业

字符串数组 shape 描述了一个二维平面中的矩阵形式的集水器,shape[i][j] 表示集水器的第 ij 列为:

  • 'l'表示向左倾斜的隔板(即从左上到右下);
  • 'r'表示向右倾斜的隔板(即从左下到右上);
  • '.' 表示此位置没有隔板 image.png

已知当隔板构成存储容器可以存水,每个方格代表的蓄水量为 2。集水器初始浸泡在水中,除内部密闭空间外,所有位置均被水填满。 现将其从水中竖直向上取出,请返回集水器最终的蓄水量。

注意:

  • 隔板具有良好的透气性,因此空气可以穿过隔板,但水无法穿过

示例 1:

输入: shape = ["....rl","l.lr.r",".l..r.","..lr.."]

输出:18

解释:如下图所示,由于空气会穿过隔板,因此红框区域没有水 image.png

示例 2:

输入: shape = [".rlrlrlrl","ll..rl..r",".llrrllrr","..lr..lr."] 输出:18

解释:如图所示。由于红框右侧未闭合,因此多余的水会从该处流走。 image.png

示例 3:

输入: shape = ["rlrr","llrl","llr."] 输出:6

解释:如图所示。 image.png

示例 4:

输入: shape = ["...rl...","..r..l..",".r.rl.l.","r.r..l.l","l.l..rl.",".l.lr.r.","..l..r..","...lr..."]

输出:30

解释:如下图所示。由于中间为内部密闭空间,无法蓄水。 image.png

提示

  • 1 <= shape.length <= 50
  • 1 <= shape[i].length <= 50
  • shape[i][j] 仅为 'l''r''.'
通过次数
770
提交次数
1.4K
通过率
56.9%


相关企业

评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
运行和提交代码需要登录
shape =
["....rl","l.lr.r",".l..r.","..lr.."]
Source