LeetCode 042 Trapping Rain Water
来源:互联网 发布:单点登录源码 编辑:程序博客网 时间:2024/05/22 06:37
题目大意:通过一个一维数组给出一个地形截面图,要求下雨之后能蓄多少水。
例如:
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
思路:
先扫一遍找到最高的bar,然后从左往右扫一遍,遇到递增的bar说明无法蓄水,跳过,遇到递减的bar则加上高度差值,表示可以蓄这么多水(因为有最高的bar挡着,总可以蓄水的),直到遇到最高的bar。再从右往左扫一遍,同理。
0 0
- leetcode-042:Trapping Rain Water
- LeetCode 042 Trapping Rain Water
- [LeetCode]042-Trapping Rain Water
- LeetCode 042 Trapping Rain Water
- LeetCode: Trapping Rain Water
- LeetCode : Trapping Rain Water
- [LeetCode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [LeetCode]Trapping Rain Water
- LeetCode-Trapping Rain Water
- [leetcode] Trapping Rain Water
- [LeetCode] Trapping rain water
- Leetcode: Trapping Rain Water
- Leetcode:Trapping Rain Water
- [LeetCode] Trapping Rain Water
- <Leetcode>Trapping Rain Water
- Leetcode Trapping Rain Water
- leetcode #36 in cpp.
- 解密汽车全景行车安全系统的前世和今生——第二讲:原理讲解
- cs231n 卷积神经网络与计算机视觉 5 神经网络基本结构 激活函数总结
- uva729 The Hamming Distance Problem
- Nginx+Tomcat实现单IP、多域名、多站点的访问
- LeetCode 042 Trapping Rain Water
- [Linux] Nutch 2.3.1+ Hbase + Hadoop + Solr 单机指南(四)
- 欢迎使用CSDN-markdown编辑器
- ubuntu修复只能访客模式登陆
- iOS应用支持IPV6,就那点事儿
- Android drawable微技巧,你所不知道的drawable的那些细节
- QML 的 font 与 Canvas 的中 font
- 文章标题
- 基于Apache的Tomcat负载均衡和集群