Trapping Rain Water_Leetcode_#42
来源:互联网 发布:淘宝账期延长怎么解除 编辑:程序博客网 时间:2024/05/16 09:20
1 题目
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6
2 解法
public class Solution { public int trap(int[] height) { int lhs = 0, rhs = height.length - 1; int max = 0, maxLeft = 0, maxRight = 0; while(lhs < rhs){ if(height[lhs] < height[rhs]){ if(height[lhs] > maxLeft){ maxLeft = height[lhs]; }else{ max += maxLeft - height[lhs]; } ++lhs; }else{ if(height[rhs] > maxRight){ maxRight = height[rhs]; }else{ max += maxRight - height[rhs]; } --rhs; } } return max; }}
0 0
- Trapping Rain Water_Leetcode_#42
- 42Trapping Rain Water
- 42-Trapping Rain Water
- [leetcode 42] Trapping Rain Water
- leetcode || 42、 Trapping Rain Water
- [LeetCode 42]Trapping Rain Water
- LeetCode(42) Trapping Rain Water
- Leetcode 42: Trapping Rain water
- LeetCode---(42)Trapping Rain Water
- leetcode 42: Trapping Rain Water
- LeetCode-42 Trapping Rain Water
- Leetcode#42||Trapping Rain Water
- Leetcode #42 Trapping Rain Water
- leetcode 42 Trapping Rain Water
- leetcode-42 Trapping Rain Water
- leetcode 42:Trapping Rain Water
- LeetCode 42 Trapping Rain Water
- LeetCode_OJ【42】Trapping Rain Water
- CentOS 7通过Firewall开放防火墙端口
- 完美世界2017c++游戏开发:笔试题+面试题
- 详细讲解JAVA中的IO流
- 工作记录----获取XML文件的配置信息
- Java第三章42页例3-2(彩票中奖1)
- Trapping Rain Water_Leetcode_#42
- webservice
- 个人总结:创建快捷方式的两种方法
- Spring IoC学习笔记(一)
- Struts2配置web.xml
- window.load和$(documen).ready()区别
- 区块链开发(三)编写调试第一个以太坊智能合约
- LeetCode005__Longest Palindromic Substring
- Java深入 - Java 内存分配和回收机制