python 接雨水

最新推荐文章于 2025-03-21 14:00:00 发布
最新推荐文章于 2025-03-21 14:00:00 发布
阅读量470 收藏 1
点赞数
分类专栏： 栈 算法 文章标签： python 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/python_tian/article/details/121882142
版权

接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
在这里插入图片描述

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
示例 2：

输入：height = [4,2,0,3,2,5]
输出：9

题解

在这里插入图片描述
在这里插入图片描述

python code

class Solution:
    def trap(self, height: List[int]) -
最低0.47元/天 解锁文章
LeetCode——–接雨水python
12-21
题目不重述了。 小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。 按行接雨水： 思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。 从第一行开始，第一种情况是遇到比第一行低的块，可以存到一方水；第二种情况是遇到和第一行一样高或者比第一行要高的块，重新开始计算雨水量。 直到最高行，雨水量计算完毕。思路比较清晰，可以看力扣官网题解精选有图。 python代码： class Solution: def trap(self, height: List[int]) -> int: heightest=max
Leetcode 42.接雨水 (每日一题 20210629)
BUPT-WT的博客
06-29 306
给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 2： 输入：height = [4,2,0,3,2,5] 输出：9 链接：https://leetcode-cn.com/problems/tr..
42.接雨水-力扣（python）
最新发布
2302_79401724的博客
03-21 418
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。9思路：左右先各来一个队列，从左到右依次按最大高度取（0，1，1，2，2，2，2，3，3，3，3，3）， 从右到左依次按最大高度取（1，2，2，2，3，3，3，3，3，3，3，3），
python-接雨水
qq_49170882的博客
12-05 138
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：nums=[0,1,0,2,0,1,3,1,0,1]
接雨水python
GuNing999999的博客
11-03 217
class Solution: def trapRainWater(self, heightMap: List[List[int]]) -> int: if len(heightMap) <= 2 or len(heightMap[0]) <= 2: return 0 m, n = len(heightMap), len(heightMap[0]) visited = [[0 for _ in range(.
42.接雨水 python实现
kyy1997的博客
06-16 888
题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 解题思路 分析：接雨水的结构需要两个边界，所以采用双指针。取两个边界的最小值为最终边界的高，雨水的面积等于边界的高乘以两个边界之间的距离，再减去两个边界之间所有柱子的面积。 步骤： 1.在遍历数组的时候寻找两个边界，并记录两个边界的位置。 2.定义一个左指针，从左往右，记录左边最高的柱子高度，生成left_max数组；同理定义一个右指针，从右往左遍历，记录右边最高的柱子高度，生成right_max
Python编程：接雨水问题
weixin_48914632的博客
06-21 268
Python解决“接雨水”问题
Python算法题集_接雨水
长孤秋落的札记
01-25 1759
题目42：接雨水：给定 n 个非负整数表示每个宽度为1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水；科学的尽头是玄学，优雅的尽头是数学；堆栈一出，谁与争锋
python每日一题——7接雨水
WY_记录
11-26 675
python每日一题——7接雨水
【Python】接雨水问题
piosonlee的博客
07-30 418
【python】接雨水问题： 给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水？ # 接雨水：给定n个非负整数表示每个宽度为1的柱子的高度图， # 计算按此排列的柱子下雨之后能接多少雨水 water = 0 m,n = 0,0 p = 0 q = 1 location = [] # 定义一个空列表，表示某元素的索引 str1=input("请输入英文,间隔的柱子数组[···, ···, ····]：\n") li
Python-----每日一练（接雨水）了解动态规划，指针
m0_61791601的博客
03-17 1089
拒绝躺平，每日一卷（第九天） 题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。（蓝色部分为雨水） 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6 （按照常识我们也可以知道，可装6个单位的雨水） 列表长度大于等于1 方法一： 我们知道可以盛水的最大高度取决于所找出的两根最高柱子中的较短那根，就是先找出一定范围内两根最高的柱子，盛水的最大高度等于较短那一根的高度。现在我们从先左往右遍历列表，找出从
BM94 接雨水问题（python）
的博客
04-11 1159
dp和单调栈两种方法求解：给定一个整形数组arr，其中所有值非负；将这个数组看作一个柱子高度图，数组以外的区域高度视为0，求按此排列的柱子下雨之后能接多少雨水
接雨水 python_接雨水
weixin_39586825的博客
12-11 209
接雨水题目要求给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水(蓝色部分表示雨水)思路分析思考才是最重要的这个题目非常好的诠释了一句话----“技术，只是实现目标的方式和手段”。很多人面对问题时，总是有一种较劲脑汁写算法的冲动，还有人...
接雨水(python)
weixin_40510799的博客
04-22 961
题目描述： 给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos贡献此图。 示例： 输入：[0,1,0,2,1,0,1,3,2,1,2,1] 输出...
python-leetcode 7.接雨水
qq_51906990的博客
01-12 575
从动态规划方法中注意到只要left_max_arr[i]>right_max_arr[i],积水的高度将由right_max_arr决定，同理，如果right_max_arr[i]>left_max_arr[i],积水的高度将由left_max_arr决定。对于下标i,下雨后水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的雨水量等于下标i处的水能到达的最大高度减去height[i]。从height[0]到当前位置寻找最大值left_max=max[height[j],left_max)。
python 栈的应用---接雨水
csefrfvdv的博客
05-28 419
题目 在力扣上有一道算法题叫做接雨水。如下图（图片来自于力扣），要计算出在柱子的缝隙中能存多少水。 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 栈： 一种运算受限的线性表，遵循后进先出的规则。如下图（图片来自于百度百科） 思路： 计算列表list=[5,3,1,5]能接多少雨水。 1.创建一个stack=[] 2.从左向右遍历列表list，将list元素的index，0插入stack中，如果list[1]<=stack[-1]的元素，则继续将...
接雨水 四种解法（Python）
You can either travel or read,but either your body or soul must be on the way.
05-18 1543
单调栈 时间复杂度O(N) class Solution: def trap(self, height: List[int]) -> int: indexStack = [] sum = 0 for i in range(len(height)): while indexStack and height[i] > height[indexStack[-1]]: bottom = in
LeetCode刷题（python版）——Topic42接雨水
weixin_54039182的博客
10-20 1436
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
Python面试宝典第22题：接雨水
hope_wisdom的技术博客
07-30 1201
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。暴力法通过遍历每个柱子，分别计算其左右两边的最大高度，从而确定当前位置能储存的雨水量。这种方法简单直接，但效率低下，时间复杂度为O(n^2)，不适用于大规模数据。动态规划法利用两个数组分别记录从左到右和从右到左扫描过程中的最大高度，然后遍历每个柱子，计算雨水量。这种方法相比暴力法显著提高了效率，时间复杂度为O(n)，空间复杂度也为O(n)。
leetcode 接雨水 python
10-08
LeetCode上的接雨水问题是一个经典的算法问题，可以用Python来解决。 首先，我们可以使用两个指针left和right来表示容器的两端，然后使用两个变量left_max和right_max来表示当前位置左边和右边的最大高度。 然后，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一叶知秋的BLOG

创作不易 请多多关注

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值