![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
前端码农小黄
热爱编程,乐于分享
展开
-
leetcode算法题之接雨水
而x轴上每一块区域能承载多少雨水取决于它左边和右边的最大高度值以及它的自身高度,所以我们可以先维护两个数组leftMaxArr和rightMaxArr。知道了x轴上每一块区域的左右高度最大值后那这个子问题就很简单了,我们先定义一个子问题的结果数组result,那么公式可以这么写。最后将这个result数组的值加起来,就是本道题的结果了,当然,我们不需要使用到result数组,用一个变量维护即可,代码如下。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。原创 2024-07-23 20:54:55 · 528 阅读 · 0 评论 -
前端常用的一些排序算法
https://github.com/Ordinary-Programmer/algorithm原创 2020-05-02 11:40:52 · 147 阅读 · 0 评论