计算题

[编程题]计算题

热度指数：2967 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

给定n个非负整数表示每个宽度为1的柱子的高度题，计算按此排列的柱子，下雨之后能接多少雨水。

输入描述:

逗号分隔的整数，表示每根柱子的高度。
柱子数n<=1000000,每根柱子的高度不大于100000

输出描述:

雨水量（高度和）

示例1

输入

0,1,0,2,1,0,1,3,2,1,2,1

输出

算法知识视频讲解

牛客题解官

发表于 2020-06-05 17:33:31

精华题解题解难度：较难知识点：分割字符串、数组、数学逻辑解题思路：这道题主要在数学逻辑上具有较大的难度。解决这种数组问题，一定要想好数据的保存方式，再者这道题在输入中涉及到了字符串的分割，只有将字符串分割出来保存进数组才能使用这些数字。整道题将涉及到比较难的数学思维，以下将逐一介绍方法。方法一：暴力展开全文