leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,

一、思路：

左边最高和右边最高求一个最小值减去当前高度，就等于当前能装的水的量

二、代码：

class Solution {
public:int getMaxRight(vector<int>& height, int index) {int maxRight = 0;for (; index < height.size(); index++) {if (height[index] > maxRight)maxRight = height[index];}return maxRight;}int trap(vector<int>& height) {int res = 0;int rightMax = getMaxRight(height, 1), leftMax = 0;for (int i = 0; i < height.size(); i++)if (rightMax < height[i])rightMax = height[i];for (int i = 0; i < height.size(); i++){if (height[i] > leftMax)leftMax = height[i];if (height[i] == rightMax)rightMax = getMaxRight(height, i + 1);int diff = min(leftMax, rightMax) - height[i];res += (diff > 0 ? diff : 0);}return res;}
};

leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,相关推荐

LeetCode 图解 | 42. 接雨水
点击关注上方"图解面试算法", 设为"置顶或星标",一起刷 LeetCode. 作者:ioc 今天的题目来源于 LeetCode 中第 42 题:接雨水,har ...
LeetCode 525 连续数组/剑指 Offer II 011. 0 和 1 个数相同的子数组
题目链接:525. 连续数组思路:前缀和+哈希表由于「0 和 1 的数量相同」等价于「1 的数量减去 0 的数量等于 0」,我们可以将数组中的 0 视作 -1,则原问题转换成「求最长的连续子数组, ...
【C语言|数组】数组a、a、a[0]、a[0][0]的区别与联系
文章目录 1. 测试结果 2. 结果分析 2.1. 数组名a总是被视为一个一维数组 2.2. a.&a.&a[0].&a[0][0]值相同 2.3. 数据类型不同 3. 测试代 ...
Swift Invalid bitcode version (Producer: '802.0.41.0_0' Reader: '800.0.42.1_0')
问题:当更新最新的第三方库后,archive的时候会报这样的错误 Invalid bitcode version (Producer: '802.0.41.0_0' Reader: '800.0.42 ...
概率p输出1，概率1-p输出0，等概率输出0和1 【LeetCode】470. rand7()构造rand10() 系列变形（新浪、字节面试题）
目录 1. 等概率输出0和1 1.1 题目描述 1.2 解题思路 & 代码 2. 以 1/N 的概率返回 1~N 之间的数 3. 给定函数rand5() 构造rand7() 或 rand7() ...
应用数据分析第二课第一次作业——创建一个数值范围为0~1，间隔为0.01的数组
1.创建一个数值范围为0~1,间隔为0.01的数组 2.创建100个服从正态分布的随机数 3.对创建的两个数组进行四则运算 4.对创建的随机数组进行简单的统计分析 import numpy as np ...
c++、c中数组初始化默认值如何为0
做全局变量 int sum[1000006];//初始化设默认值为0 做局部变量默认值只能设为0,且只有在初始化时,才能设为0(sum[100]={0};这么写就是错的): 如果设为1,则只是sum ...
python numpy 数组中元素设置所有小于0的元素为0
>>> import numpy as np >>> a = np.random.randint(-5, 5, (5, 5)) >>> a arr ...
java9.0.4配置_Tomcat 9.0 安装配置
本文转自:http://blog.sina.com.cn/s/blog_15126e2170102w5o8.html 一.JDK的安装与配置 1.从官网下载jdk,注意是jdk不是jre.最好从官网下 ...

leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,

一、思路：

二、代码：

leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,相关推荐

最新文章

热门文章

leetcode C++ 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,

一、思路：

二、代码：

leetcode C++ 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,相关推荐

最新文章

热门文章

leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,

leetcode C++ 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,相关推荐