(no title)
ckw | 5 months ago
class Solution:
def trap(self, height: List[int]) -> int:
l,r,s = [*accumulate(height,max),[*accumulate(height[::-1],max)],len(height)
return sum(max(0, min(l[i], r[s-i-1])-height[i]) for i in range(s))
No comments yet.