leetcode
文章平均质量分 80
龙卡卡卡
这个人很懒,连个include都没写
展开
-
力扣(leetcode) 407. 接雨水 II 3D接雨水
图中,蓝色的围栏中,高度为4的柱子为最短的。的思路,二维的情况下,我们用双指针的方法不断的缩小未被扫描到的范围,也就是被我们(用指针)划定的边界框起来的范围。利用最短围栏确定其领域接水高度的规则,我们可以依次确定红色区域的接水高度,然后将其加入到围栏当中,一直缩小围栏,就可以得到所有柱子的接水高度。的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。”,这里也是这样,我们找到最短的那个围栏(柱子),它必然可以确定与它相邻的柱子的接水量。因为我们可以发现,最。原创 2024-04-22 15:54:00 · 767 阅读 · 3 评论 -
力扣(leetcode) 42. 接雨水 (带你逐步思考)
难度:hard给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。主要需要实现快速对leftmax和rightmax的求解,这个十分简单,从左到右,从右到左各一次遍历就可以求出。将结果存放到数组里后续使用即可降低时间复杂度。这里由于需要保存rightmax,消耗了O(n)的内存,有没有更节省空间的方法?原创 2024-04-19 03:02:14 · 570 阅读 · 3 评论