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=[]
for i in range(len(l1)):
w.append(min(max(l1[0:i+1]),max(l1[i:]))-l1[i])
print('收集雨水：',sum(w))

转载于:https://www.cnblogs.com/offline-ant/p/9535896.html

leetcode python 042收集雨水相关推荐

【Python】收集雨水问题：给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1。若使用这样形状的容器收集雨水，可以盛多少水量？
收集雨水问题给定n个非负整数,表示直方图的方柱的高度,同时,每个方柱的宽度假定都为1.若使用这样形状的容器收集雨水,可以盛多少水量? 如输入:0,1,0,2,1,0,1,3,2,1,2,1:返回6. ...
leetcode 从房屋收集雨水需要的最少水桶数
给你一个下标从 0 开始的字符串 street .street 中每个字符要么是表示房屋的 'H' ,要么是表示空位的 '.' . 你可以在空位放置水桶,从相邻的房屋收集雨水.位置在 i - 1 ...
LeetCode 42 Hard 收集雨水I Python
def trap(self, height):"""My Method算法:左右指针思路:思路类似于407题,想象水从周围一点一点漫上去,涨起来~对某个位置i来说,其能容 ...
【栈】python、单调栈解决收集雨水问题、力扣42题
以下是leetcode 42原题: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水. 示例 1: 输入:height = [0,1,0,2,1,0,1 ...
LeetCode 2086. 从房屋收集雨水需要的最少水桶数（贪心）
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的字符串 street .street 中每个字符要么是表示房屋的 'H' ,要么是表示空位的 '.' . 你可以在空位放置水 ...
LeetCode 42 Trapping Rain Water 收集雨水
LeetCode 42 Trapping Rain Water 收集雨水 Given n non-negative integers representing an elevation map whe ...
Leetcode 407. Trapping Rain Water II 收集雨水2 解题报告
1 解题思想我看了下题目,发现比预想中的简单,加之我比较烂,所以其实我还是没做,只是看懂了上回贴的代码,然后做了一下注释,现在我来讲下题目. 首先请看下上一题,上一题是2D的这题是3D的: Leet ...
LeetCode 2086. 从房屋收集雨水需要的最少水桶数 -- 动态规划
从房屋收集雨水需要的最少水桶数中等 26 相关企业给你一个下标从 0 开始的字符串 street .street 中每个字符要么是表示房屋的 'H' ,要么是表示空位的 '.' . 你可以在空位 ...
[LeetCode]-Python刷题第三周(栈和队列）
20. Valid Parentheses 合法括号(Easy) Given a string containing just the characters '(', ')', '{', '}', ' ...
Leetcode2086. 从房屋收集雨水需要的最少水桶数(medium)
目录 1. 题目描述 2. 方法一:动态规划 2.1 思路 2.2 代码实现 3. 方法二 3.1 思路 3.2 代码实现 1. 题目描述给你一个下标从 0 开始的字符串 street .stree ...

leetcode python 042收集雨水

leetcode python 042收集雨水相关推荐

最新文章

热门文章