LeetCode刷题 42. 接雨水

最新推荐文章于 2024-03-03 11:57:09 发布

大鱼影子

最新推荐文章于 2024-03-03 11:57:09 发布

阅读量515

点赞数 1

分类专栏： LeetCode刷题

本文链接：https://blog.youkuaiyun.com/qq_33181035/article/details/88756531

版权

这篇博客详细介绍了LeetCode上的第42题——接雨水问题，博主首先给出了自己初次成功解决该问题的C语言代码，并反思了未能考虑边界值的问题。随后，博主分享了一段高效的优质代码，但未给出具体实现细节。文章旨在帮助读者理解解题思路和优化方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。

示例:

输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6

二、第一次成功提交（C）

int minn(int a,int b)
{
    if(a>b)
        return b;
    else
        return a;
}

int rongJi(int *height, int begin, int end)
{
    int hig = minn(height[begin],height[end]);
    int total = 0;
    for(int i = begin+1; i<end;i++)
    {
        total += (hig-height[i]);