LeetCode 42接雨水全解:暴力超时→DP降维打击→双指针极限压缩空间→单调栈栈式凹槽定位,全景式解析算法优化路径
文章目录
本篇摘要
LeetCode 42 接雨水 详解
① 暴力解法(多循环嵌套,卡超时,因此后续使用了两种基于暴力优化的方法)
② 动态规划解法
核心思想
步骤(三步走)
举例说明
代码实现思路
③ 双指针解法(优化对应的dp的空间复杂度变成O(1))

