LeetCode 接雨水（JavaScript实现）

最新推荐文章于 2024-06-02 00:26:11 发布
最新推荐文章于 2024-06-02 00:26:11 发布
阅读量600 收藏
点赞数
分类专栏： LeetCode 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41096610/article/details/107533568
版权
这篇博客讨论了如何使用JavaScript解决LeetCode中的‘接雨水’算法问题。通过应用最短木桶原理，解释了如何计算每根柱子上方的雨水深度，并提供了详细的解题思路和步骤。最后，给出了具体的JavaScript代码实现。
摘要由CSDN通过智能技术生成

接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
在这里插入图片描述 上面是由数组
[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

解题思路

最短木桶原理：
每根柱子上方的雨水深度取决于该根柱子左右两边最高的两根柱子中较短那根的高度。
左右两边最高柱子高度都大于该根柱子的情况下，雨水的深度为其左右两边较小柱子高度减去该根柱子高度。
1.循环遍历整个数组，获取每个柱子i的高度
2.循环遍历指点元素i左边的数组元素，并求最大值leftMax
3.循环遍历指定元素i右边的数组元素，并且其最大值rightMax
4.求leftMax和rightMax中的较小值，较小值减去当前元素i的高度就为当前柱子雨水的深度。
JavaScript代码如下：

var trap =
最低0.47元/天 解锁文章
Katle
关注
专栏目录
Leetcode 42：JavaScript解力扣接雨水算法详细到每一行注释
hello，是翠花呀
11-29 524
一 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 一眼看到这题，要左右左右对比计算好烦，于是立刻想到一层一层计算的方法，但是使用递归的话会爆栈啊？？不管了————谁叫我像风一样自由~ 就像你的温柔 ~ ...
Javascript(JS) leetcode 42. 接雨水
qq_41322481的博客
04-12 462
Javascript(JS) leetcode 42. 接雨水
LeetCode42.接雨水 JavaScript
weixin_33869377的博客
03-07 171
给定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] 输出: 6 答案参考： /** * @param {numb...
42. 接雨水
潜行前行的专栏
09-07 196
接雨水 给定 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 提示： n == height.length 0 <= n <= 3.
leetcode 42. 接雨水
qq_23923713的博客
11-22 143
题目： 42. 接雨水 给定 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 提示： n == height.length 0 <= n &
JavaScript算法题难度10 接雨水
吹过麦田的风的专栏
04-07 324
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 打开UC浏览器 查看更多精彩图片 上面是由数组 [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] 输出: 6 ...
js代码-//leetcode 42接雨水
07-15
JavaScript代码实现LeetCode第42题“接雨水”的问题是一个典型的动态规划或栈的应用问题，旨在提高编程者解决算法和数据结构挑战的能力。在LeetCode中，这个问题要求我们计算一个给定数组中能够接住多少雨水。数组中...
js实现leetcode接雨水算法解析记录
“明明很开心”的博客空间
03-22 305
leetcode中的接雨水算法，第一次看到这题目有点懵，因一面对题目会用惯用的单向遍历。但这道题是需要考虑左右双向的问题。 题目如图： 分析 首先，需要接到雨水必须是左右两边的最高点，取左右最高点中的最低点为盛水的标准，这个是看图就能得出的结论了，就像构成一个凹字型。 依照这个分析知道我们需要获取左边最大leftMax，和一个右边最大rightMax，后取Math.min(leftMax,rightMax)则是取水的边界点了。 那如何取得盛水数量呢？我们获取到的取水边界减去当前数，不就可以得到当前的盛水数
leetcode42--接雨水(JS)
热门推荐
橘导的博客
11-12 1万+
给定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] 输出: 6 来源：力扣（LeetCode） 链...
算法题-接雨水【JS实现】
CrystalLee
09-24 806
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 https://leetcode-cn.com/problems/trapping-rain-water/ 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 暴力法： 两边最大高度的较小值减去当前的高度值 /** * @param {number[]} height * @return {number} */ var trap = function(height) { le
LeetCode——–接雨水python
12-21
题目不重述了。 小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。 按行接雨水： 思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。 从第一行开始，第一种情况是遇到比第一行低的块，可以存到一方水；第二种情况是遇到和第一行一样高或者比第一行要高的块，重新开始计算雨水量。 直到最高行，雨水量计算完毕。思路比较清晰，可以看力扣官网题解精选有图。 python代码： class Solution: def trap(self, height: List[int]) -> int: heightest=max
[javascript]接雨水问题
あなたの可愛い41
10-14 255
接雨水问题描述示例思路与代码 描述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0) 示例 输入： [3,1,2,5,2,4] 返回值： 5 说明： 数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水 ，如题面图。 思路与代码 1.这个接雨水，其实就是一个木桶效应，首先最大的是边，然后雨水其实就是边的另一边的一些差值 2.关键是如何简化这个过程
06、JS实现：用双数组实现接雨水的算法(一步一步剖析，很详细)
狮子座的男孩
03-27 636
上⾯是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的⾼度图，在这种情况下，可以接 6 个单位的⾬⽔（蓝⾊部分表示⾬⽔）；答：可以计算接雨之后的水位，减去 height 数组原本的高度，就是 height 数组每一项所能接的水数；给定 n 个⾮负整数表示每个宽度为 1 的柱⼦的⾼度图，计算按此排列的柱⼦，下⾬之后能接多少⾬⽔；上图中 height 数组的每一项所能接的水数，依次求和，然后相加就将是最终的输出结果；输⼊: [0,1,0,2,1,0,1,3,2,1,2,1]
leetcode——42. 接雨水（Javascript）
weixin_45727472的博客
08-02 201
一、题目地址 https://leetcode-cn.com/problems/trapping-rain-water/ 二、思路链接 https://www.bilibili.com/video/BV1HE411Z7By?from=search&seid=342064275950392978 三、代码地址 /** * @param {number[]} height * @return {number} */ var trap = function(height) { let res
编程题—leetcode42:接雨水
code_AC的博客
03-14 279
题目链接 题目描述 给定 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] 输出: 6 来源：力扣（L...
【前端网络深潜行者】信息化人员必备知识&面试宝典：TCP连接中断，客户端突然“玩失踪”怎么办？
最新发布
一个做过前端开发的产品经理，经历过睿智产品的折磨导致脱发之后，励志要翻身"农奴"把歌唱，一边打入敌人内部一边持续提升自己，为我们广大开发同胞谋福祉，坚决抵制睿智产品折磨我们码农兄弟！
06-02 1138
TCP的坚固与前端的智慧相遇，让网络的不确定变得可控。你是否经历过更巧妙的重连策略，或是棘手的断连难题？欢迎在评论区分享你的故事，一起加固这座网络的桥，让前端之旅更加稳健。欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。DTcode7的博客首页。一个做过前端开发的产品经理，经历过睿智产品的折磨导致脱发之后，励志要翻身农奴把歌唱，一边打入敌人内部一边持续提升自己，为我们广大开发同胞谋福祉，
LeetCode—42.接雨水(Trapping Rain Water)——分析及代码（C++）
江南土豆的博客
10-21 325
LeetCode—42.接雨水[Trapping Rain Water]——分析及代码[C++]一、题目二、分析及代码1. 双指针法（初始版）（1）思路（2）代码（3）结果2. 双指针法（优化极简版）（1）思路（2）代码（3）结果三、其他 一、题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,...
单调栈以及应用(含leetCode第42题接雨水代码)
qq_41008202的博客
05-02 365
单调栈 定义 单调栈的定义：元素值满足单调性的栈结构。与单调队列相比，其只在一端进行进出。递增栈是栈顶到栈底依次递增。 插入过程中，保持栈内一直是单调性，将不满足的元素pop出栈，直接丢弃。如下图，分别插入6,10,3,7,4,12的时候，单调递增栈和单调递减栈的情况分别是样子的： 应用场景 解决的是以某个值为最小(最大)值的最大区间，递增栈能表示入栈元素左边第一个比它大的元素，递减栈能表示入栈...
leetcode 接雨水 python
10-08
LeetCode上的接雨水问题是一个经典的算法问题，可以用Python来解决。 首先，我们可以使用两个指针left和right来表示容器的两端，然后使用两个变量left_max和right_max来表示当前位置左边和右边的最大高度。 然后，我们使用一个循环来遍历数组，从左到右更新left_max和right_max的值。在每一个位置，我们可以确定当前容器的高度为min(left_max, right_max)减去当前位置的高度。如果该值大于零，则说明该位置可以存储雨水。 接下来，我们需要定义一个变量来保存雨水的总量。在每一个位置，我们将当前容器的高度与0进行比较，如果大于零，则将该值累加到总量中。 最后，我们返回总量即可。 以下是用Python实现的代码： def trap(height): left = 0 right = len(height) - 1 left_max = right_max = water = 0 while left < right: if height[left] < height[right]: if height[left] >= left_max: left_max = height[left] else: water += (left_max - height[left]) left += 1 else: if height[right] >= right_max: right_max = height[right] else: water += (right_max - height[right]) right -= 1 return water 这样，我们就可以使用上述代码来解决LeetCode上的接雨水问题了。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值