力扣例题(接雨水)

链接:

. - 力扣(LeetCode)

题目描述:

思路:

判断一块地方是否可以接到雨水,只需要判断他是否有左右边界使他可以接到水

左右边界分别为此处左侧的最高点和右侧的最高点

同时此处可接雨水的高度为左右两处边界的最小值-自身的高度

代码示例:

我们可以创建两个数组代表某处左右边界的高度

左边界的第一个值与右边界的最后一个值均可修改为0

以左边界为例:

从第二个点开始

如果一个点左边点的的边界高于左边的点自身,那么该处则与左边的点有相同的边界

否则该处边界即为左边的点自身。

右边界类似

然后进入循环,如果左右边界的最小值大于自身的高度,那么可接雨水为min(左边界,右边界)-自身。

相关推荐

  1. 42. 雨水

    2024-05-04 10:08:03       51 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-04 10:08:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-04 10:08:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-05-04 10:08:03       87 阅读
  4. Python语言-面向对象

    2024-05-04 10:08:03       96 阅读

热门阅读

  1. react使用谷歌人机验证

    2024-05-04 10:08:03       24 阅读
  2. 【代码随想录】

    2024-05-04 10:08:03       29 阅读
  3. 行业早报05.04

    2024-05-04 10:08:03       31 阅读
  4. 5. DNS 记录和报文

    2024-05-04 10:08:03       30 阅读
  5. R Business Problem

    2024-05-04 10:08:03       24 阅读
  6. 计算机网络 3.1网络的拓扑结构

    2024-05-04 10:08:03       31 阅读