本文介绍了Codility编程挑战中的P90.2问题——FloodDepth，即求暴雨过后山中积水的最大深度。通过分析数组A中低洼地区的高度，找到最大水深。文章提供了解题思路和Python3代码实现，解释了如何考虑左右峰高度的关系来确定低洼区域，并找到最长的低洼区域。
P90.2 FloodDepth
Find the maximum depth of water in mountains after a huge rainfall.
- P90.2 水深
暴雨过后，山中存水的最大深度
帮助一位地质学家调查一个有湖泊的山区。最近的一场暴雨淹没了这些湖泊。这位地质学家想知道这些湖泊中水深最深的是多少。将问题简化为二维。整个山区可分为若干小块，用一个长度为N的数组A来描述。A的每个元素都对应一块山区的高度（即当完全没有水时，该山区的高度）。降雨后，所有低洼地区（即两侧较高的山区）都尽可能多地蓄水。现在想知道整个地区被洪水淹没后的最大水深。假设整个山区外的海拔高度为零，并且山区的外部区域可以容纳无限量的水。
例如，考虑数组A：
A[0]=1，A[1]=3，A[2]=2，A[3]=1，A[4]=2，A[5]=1，A[6]=5
订阅专栏 解锁全文
扫一扫
251
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
