LeetCode 42. Trapping Rain Water
来源:互联网 发布:陕西乡土文化数据 编辑:程序博客网 时间:2024/06/05 06:50
描述
给出一些柱子的高度,求这些连续柱子所能存储的水的体积
解决
找出最高的柱子,然后遍历左右两边即可
class Solution {public: int trap(vector<int>& height) { int length = height.size(); if (length <= 1) return 0; int max_height_index = -1, tmp_heigth = INT_MIN; for (int i = 0; i < length; ++i) { if (height[i] >= tmp_heigth) { tmp_heigth = height[i]; max_height_index = i; } } auto sum = 0, max_val = 0; for (int i = 0; i < max_height_index && i < length - 1; ++i) { if (height[i] > max_val) max_val = height[i]; else sum += max_val - height[i]; } max_val = 0; for (int i = length - 1; i > max_height_index && i > 0; --i) { if (height[i] > max_val) max_val = height[i]; else sum += max_val - height[i]; } return sum; }};
0 0
- [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.42. Trapping Rain Water
- [leetcode] 42. Trapping Rain Water
- LeetCode-42.Trapping Rain Water
- LeetCode 42. Trapping Rain Water
- 现代需求-进度
- Android中activity与Fragment通信
- MySQL控制(关闭、打开)自动提交功能
- 掰开揉碎机器学习系列-决策树(2)-CART决策树
- Highlight Glow System v5插件的使用
- LeetCode 42. Trapping Rain Water
- VB中On Error Resume Next 什么意思,一般在什么情况下使用
- JMETER中监听器无结果解决办法
- Docker学习笔记五:Dockerfile
- 如何发布Web项目到互联网
- Spring揭秘(四)——Spring的IOC容器之BeanFactory
- Java访问权限修饰符浅析及理解误区
- 婚姻:中国男性求婚越来越奢侈 太寒酸怕娶不到媳妇
- MySQL 的 20+ 条最佳实践