leetcode python 042收集雨水
2021-07-15 22:05
阅读：606
标签：pytho 整数 max 就是 sum append app i+1 宽度 ‘‘‘ leetcode python 042收集雨水 标签：pytho 整数 max 就是 sum append app i+1 宽度 原文地址：https://www.cnblogs.com/offline-ant/p/9535896.html
给定n个非负整数表示每个条的宽度为1的高程图，计算下雨后能够捕获多少水。
例如，
鉴于[0,1,0,2,1,0,1,3,2,1,2,1]，返回6。
这个题要先算出盛满水后的高程图，减去前者就是雨水。
盛水多高取决于左右最高的两处低的一方。
‘‘‘
l1=[0,1,0,2,1,0,1,3,2,1,2,1]
w=[]
for i in range(len(l1)):
w.append(min(max(l1[0:i+1]),max(l1[i:]))-l1[i])
print(‘收集雨水：‘,sum(w))
上一篇：Java基础_集合泛型
评论
亲，登录后才可以留言！