leetcode python 042收集雨水
摘要:
'''给定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 阅读全文
posted @ 2018-08-25 23:49 蚂蚁不在线 阅读(163) 评论(0) 推荐(0) 编辑