【Leetcode】42.接雨水（困难）

9月前作者：明朗晨光分类：Toy博客阅读(41) 违法举报

这篇具有很好参考价值的文章主要介绍了【Leetcode】42.接雨水（困难）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一、题目

1、题目描述

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例1：
【Leetcode】42.接雨水（困难）,Leetcode高频面试题目,leetcode,双指针

输入：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://www.toymoban.com/news/detail-566716.html

n == height.length
1 <= n <= 2 * 10⁴
0 <= height[i] <= 10⁵

2、基础框架

class Solution {
   
public

到了这里，关于【Leetcode】42.接雨水（困难）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【LeetCode力扣】42. 接雨水

目录 1、题目介绍 2、解题思路 2.1、暴力破解法 2.2、双指针法原题链接： 42. 接雨水 - 力扣（LeetCode）示例 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年02月08日
浏览(36)
【动态规划】LeetCode-42. 接雨水

42. 接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：示例 2：提示：算法分析解题思路 dp 复杂性分析时间复杂度：O(n) 空间复杂度：O(n)

2024年01月20日
浏览(42)
LeetCode42.接雨水（单调栈）

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。思路：从题目中我们可以知道：只有凹陷的地方才可以存储雨水，那么高度一定是先减后增，所以当我们遍历到增这个位置时，前面减的地方（即凹陷的地方）一定会存储

2024年02月21日
浏览(34)
【Leetcode】接雨水（双指针、单调栈）

目录 💡题目描述 💡双指针解法 💡单调栈解法给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。提示： n == height.length 1 = n = 2 * 104 0 = height[i] = 105 思路：假设每个宽度为1的柱子那里有一个高度未知的宽度为1的水

2024年01月21日
浏览(65)
【LeetCode题目详解】(一些双指针的题目）27. 移除元素

给你一个数组 nums 和一个值 val ，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明: 为什

2024年01月22日
浏览(42)
算法修炼之路之双指针含多道leetcode 经典题目

目录前言一：普通双指针 1.经典题目一 283移动0问题分析代码实现 2.经典题目二 1089复写0 分析代码实现二：解决成环类问题-快慢指针经典例题一 202快乐数分析代码实现三：左右相遇指针经典例题一 11 盛最多水的容器分析代码实现接下来的日子会顺

2024年04月13日
浏览(77)
小白水平理解面试经典题目LeetCode 594 最大和谐字符串

这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个

2024年01月23日
浏览(50)
小白水平理解面试经典题目LeetCode 404 Sum of Left Leaves【Tree】

给定二叉树的root，返回所有左叶的总和。叶子是没有子节点的节点。左叶是另一个节点的左子节点的叶。在大学某个自习的下午，小白坐在教室看到这道题。想想自己曾经和白月光做题，现在大过年的，也是只有自己练题了。左边一颗树，右边一棵树。。。这时候黑长直女

2024年02月22日
浏览(50)
【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

2 双指针 2.1 【双指针】验证回文串题目地址：https://leetcode.cn/problems/valid-palindrome/description/?envType=study-plan-v2envId=top-interview-150 详见代码。 2.2 【双指针】判断子序列题目地址：https://leetcode.cn/problems/is-subsequence/description/?envType=study-plan-v2envId=top-interview-150 双指针挨个遍

2024年02月19日
浏览(50)
leetcode日记（32）接雨水

这道题我一开始的思路是从左往右找寻能装水的“水坑”（也就是找先降低后升高的地方），然后再将水坑容量全部加起来，后来想想不行，因为可能中间有隔了一个坑位的两个较高柱子，这样做的话会少算两个柱子中间的水。后来我想到了新思路，因为之前做过类似的盛水

2024年02月20日
浏览(33)