【文件属性】:
文件名称:leetcode打不开-LEETCODE:LEETCODE
文件大小:17KB
文件格式:ZIP
更新时间:2021-06-30 01:59:00
系统开源
leetcode打不开大批
11.
含有最多的雨水
class
Solution
:
def
maxArea
(
self
,
height
:
List
[
int
])
->
int
:
left
,
right
=
0
,
len
(
height
)
-
1
max_area
=
0
while
left
<
right
:
area
=
min
(
height
[
left
],
height
[
right
])
*
(
right
-
left
)
max_area
=
max
(
area
,
max_area
)
if
height
[
left
]
<
height
[
right
]:
left
+=
1
else
:
right
-=
1
return
max_area
42.
收集雨水
给定n个表示高程图的非负整数,其中每个条的宽度为
1,计算下雨后它能够捕获多少水。
上面的高程图用数组[0,1,0,2,1,0,1,3,2,1,2,1]表示。
在这种情况下,有
6
个单位的雨水(蓝色部分)被困住了。
感谢马科斯贡献这张图片!
例子:
Input:
[0,1,
【文件预览】:
LEETCODE-master
----README.md(65KB)