Leetcode42.接雨水

文章目录题目描述题解暴力法(java)单调栈(java)动态规划(java)
题目描述

给定 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

题解

如下多个题解摘自于【Leetcode每日打卡】接雨水问题的超完全手册。

相关推荐

Django cookie 与 session

Django cookie 与 session

ASP.NET Core MVC通过IViewLocationExpander扩展视图搜索路径的实现

ASP.NET Core MVC通过IViewLocationExpander扩展视图搜索路径的实现

TypeScript的安装、使用、自动编译的实现

《javascript设计模式》学习笔记五:Javascript面向对象程序设计工厂模式实例分析