拒绝躺平，每日一卷（第九天）目录方法一：动态规划(图像法)方法二：双指针。方法3：动态规划题目：给定 n 个非负整数表示每个宽度为 1输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6（按照常识我们也可以知道，可装6个单位的雨水）列表长度大于等于1方法一：动态规划(图像法)我们知道可以盛水的最大高度取决于所找出的两根最高柱子中的较短那根，就是先找出一定范围内两根最高
转载
2023-09-16 06:17:32
34阅读
常用的主要是巴歇尔槽、三角堰、矩形堰、等宽堰。那么如何理解这几种堰槽呢？ 巴歇尔槽 (Parshall flume)又称巴氏槽，是明渠流量测量的辅助设备，也是现在污废水排放明渠中应用最广的堰槽类型之一。其一般的流量测量范围为0.1×10-3～93m3/S。 巴歇尔槽是文丘里水槽，后者的实验是VM.Cone于1915年在美国的科罗拉多洲开始进行的。1922年F.L.Parshall对此进行了根本性的
听着淅淅沥沥的雨声，想起前段时间在脉脉上看了一篇帖子，阿里P8去面试某条
原创
2022-01-11 11:29:25
176阅读
原题链接 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 class Solution { public: int trap(vector<int>& height) { int ans=0; int n=height.size(); if(n<3 ...
转载
2021-04-23 16:53:00
113阅读
2评论
详细思路 对于下标i雨水，=左右两边最大高度的较小值-height[i]，怎么求得左右两边最大高度的较小值，对于i节点左边的最大高度，一遍从左往右遍历，不断更新最大值，同理i节点右边的最大高度；遍历每个位置获取每个下标的雨水量，加入答案 精确定义 leftMax[i]下标i左边包括i的最大高度，也是 ...
转载
2021-07-28 11:38:00
220阅读
2评论
题目链接：https://leetcode-cn.com/problems/trapping-rain-water/ 题目描述： 题解： class Solution { public: int trap(vector<int>& height) { vector<int> maxLeft(heig ...
转载
2021-08-05 17:01:00
85阅读
2评论
上递归时，确保每次递归都有新值纪录
原创
2022-03-30 17:04:14
128阅读
接雨水题目：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组
原创
2023-06-15 14:13:06
45阅读
算法一：动态规划法 dp[i]表示当前位置能接多少单位的水 dp[i]的存水量是i最左边和最高高度lmax和最右边的最高的高度lmax中的相对低的一个的高度再减去当前i的高度 所以使用一个lmax数组和rmax数组来预处理i左边的最大高度和右边的最大高度 class Solution { publi ...
转载
2021-08-18 20:26:00
4537阅读
2评论
题目描述接雨水 Trapping Rain Water给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计
原创
2022-10-27 12:34:26
79阅读
给定 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 个单位的雨水（蓝色部分表示雨水）。第一种解法：暴力破解，一列一列算思路使用双层循环，在遍历每一根柱
转载
2024-05-17 21:23:41
62阅读
# LeetCode 接雨水问题解析与 Python 实现
接雨水（Trapping Rain Water）问题是一个经典的算法问题，通常出现在编程面试和在线评测中。问题描述如下：给定一个非负整数数组 `height`，其中 `height[i]` 表示在位置 `i` 处的高度。计算在这些柱子之间可以接住多少雨水。
## 问题分析
接雨水的核心思想是，对于每一个位置 `i`，我们需要找到左右
原创
2024-09-04 04:55:14
147阅读
什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边第一个比自己大或者左边第一个比自己小的元素的位置，此时
原创
2023-03-03 01:43:06
148阅读
大家好！动态规划题目是总结的比较完整了。下面是自从和大家刷开题总结的动态规划解题方法。今年全国夏天雨是真的多，突然想到今年北京的夏天也不像往年那么热。不知不觉就稳稳地度过了夏天来到秋天。恰巧前几天有一个粉丝问到了我，网上接雨水的解决总是感觉有点混乱，能不能用动态规划解决。今早北京大雨，借用大雨的感受，想了想接雨水问题，依然用长图一步一步说明！背景先来看看题目，这个题目应该是很多人都已经遇到过了，因
转载
2024-01-07 12:06:17
69阅读
点赞
接雨水解法详解：题目：基本思路：从图上可以看出要想接住雨水，必须是凹字形的，也就是当前位置的左右两边必须存在高度大于它的地方，所以我们要想知道当前位置最多能存储多少水，只需找到左边最高处max_left和右边最高处max_right,取他们两个较小的那边计算即可（短板效应）。其实接下来的解法要解决的问题就是如何找到max_right和max_left。不过我们首先来看一个无法AC的解法：解法一：按
转载
2024-06-18 20:46:04
51阅读
Python练习题 13-3/4：雨滴/连绵细雨任务描述：1、找一幅雨滴图像2、创建一系列整齐排列的雨滴3、让这些雨滴下落4、到达屏幕底端后消失5、雨滴全部消失后再生成雨滴思路分析：1、设置程序运行前提条件2、创建雨滴类并配置相关属性3、显示雨滴多行多列显示4、雨滴多行下落5、雨滴出界删除后带空屏时重新生产编码结构分析：1、设置主程序存放在类StarList中并存储在文件case13-3.py文件
转载
2023-08-11 20:30:22
122阅读
题目要求给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水(蓝色部分表示雨水)思路分析思考才是最重要的这个题目非常好的诠释了一句话----“技术，只是实现目标的方式和手段”。很多人面对问题时，总是有一种较劲脑汁写算法的冲动，还有人，以为
转载
2024-04-30 10:24:25
31阅读
https://leetcode-cn.com/problems/trapping-rain-water/题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。...
原创
2021-07-14 11:00:15
369阅读
又是经典的 接雨水
看到 这个答案 我就没有 搞懂 为什么要这么 写会不会 超了 这样
import java.util.*;
public class Solution {
//以 3 1 2 5 2 4 为例
//从左向右扫描，遇到比第一个数大的则构成一个桶，计算盛多少水
//然后再从右向左扫描一遍
public long maxWater (int[]
原创
2021-07-27 09:12:51
413阅读
字节跳动公司面试高频考题：接雨水。本题圈出单调栈解法中最重要的一个环节：去重复的工作是如何巧妙完成的？
原创
2022-06-12 00:02:05
473阅读
