本文介绍如何使用C语言解决接雨水问题。给定非负整数数组arr表示柱子高度，计算下雨后能接多少雨水。例如，对于输入[3,1,2,5,2,4]，返回值为5。通过设置两个指针a和b，比较它们所指元素的高度，更新临时和最终水量，最终得到雨水总量。"
77422141,184577,SQL Server 索引碎片整理教程,"['数据库管理', 'SQL', '数据库优化', '索引']
描述
给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。
输入：[3,1,2,5,2,4]
返回值：5
说明：数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水
解释：
设置两个水量，一个临时水量，一个最终水量；两个下标啊a,b，
a指向开始出不动，b指向开始出加一往右移动；b下标对应的值如果比a下标对应的值小，作差，拿个临时值接收；当b下标遇到比a下标的值大时，就将b赋值a，把临时水量赋值最终水量;
如果到最后还没有遇到比a大的值，那就说明此时的a下标对应的值与后面相比是最大值，反过来把尾座标当做开始，a对应的对标作为终点，然后把求得的水量相加到最终水量 ；
最低0.47元/天 解锁文章
1751
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
