技术栈
接雨水
老鼠只爱大米
19 天前
leetcode
·
动态规划
·
双指针
·
单调栈
·
接雨水
·
雨水收集
LeetCode算法题详解 42：接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1
羑悻的小杀马特
23 天前
算法
·
leetcode
·
职场和发展
·
动态规划
·
双指针
·
单调栈
·
接雨水
LeetCode 42接雨水全解：暴力超时→DP降维打击→双指针极限压缩空间→单调栈栈式凹槽定位，全景式解析算法优化路径
本篇围绕LeetCode 42“接雨水”展开，剖析四种解法：暴力法通过嵌套循环统计每柱接水量，易超时；动态规划预先记录左右最大值，将复杂度降至O(n)；双指针边遍历边更新极值，空间优化至O(1)；单调栈利用栈维护“凹槽”，高效定位存水区间。各方法层层递进，展现算法优化的核心思路。
长安er
2 个月前
面试
·
力扣
·
双指针
·
接雨水
LeetCode 11盛最多水的容器 & LeetCode 42接雨水-双指针2
目录前言一、盛最多水的容器（LeetCode 11）1. 题目描述2. 核心分析（1）问题本质（2）暴力解法的问题
逝雪Yuki
6 个月前
c++
·
算法
·
leetcode
·
双指针
·
接雨水
Leetcode——42. 接雨水
还记得第一次见该题根本无从下手。其实，我们不妨把问题拆解，简单化。不要怕自己写的是暴力算法，有很多算法技巧其实就是在暴力算法的基础上优化得来。
hope_wisdom
1 年前
开发语言
·
python
·
面试
·
接雨水
Python面试宝典第22题：接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：
戇居
2 年前
java
·
算法
·
leetcode
·
面试
·
双指针
·
单调栈
·
接雨水
LeetCode 热题100 --双指针
b站UP主蜜糖：由于数据特征的有序性（大小或者正负），所以可以证明当前节点一定是优于过往节点，从而可以通过数据的维度数量的指针，逐步的迭代收敛最终找到最优解。
长孤秋落
2 年前
python
·
算法
·
接雨水
Python算法题集_接雨水
本文为Python算法题集之一的代码示例题目42：接雨水说明：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水
我是有底线的