LeetCode 接雨水 题目来源:https://leetcode-cn.com/problems/trapping-rain-water/ 今天在LeetCode上看到一道很有意思的题目:接雨水。题目给出了一些柱子的高度,然后要求出这些柱子可以装的水有多少。 我想到的方法是从左往右遍历数组,记录当前的最高的柱子高度,只要遇到比最高柱子低的柱子,就假设这个
leetcode problem 42 -- Trapping Rain Water Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given[0,1,0,2,1,0,1,3,2,1,2,1], return6. The above elevation map is rep...
result +=max(0,min(h, maxh[i]) - height[i])returnresultif__name__ =="__main__":assertSolution().trap([0,1,0,2,1,0,1,3,2,1,2,1]) ==6 欢迎查看我的Github(https://github.com/gavinfish/LeetCode-Python) 来获得相关源代码。
https://leetcode-cn.com/problems/trapping-rain-water/ 题目内容 给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 思路 我们可以设置两个数组,「left_height_array」和「right_height_array」; 其...
https://leetcode-cn.com/problems/trapping-rain-water/ 题目内容 给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例图 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 思路 我们可以设置两个数组,「left_height_array」和「right_height_array...
## LeetCode 42H - Trapping Rain Water,双指针法 from typing import List class Solution: ## height 表示列表中元素的取值,高度 def trap(self, height: List[int]) -> int: if not height: ## 如果没有任何高度 return 0 ## 接不住任何雨水 ## 初始化左右指针 l, r = 0, len(height) - 1...
[Leetcode] Trapping Rain Water 积水问题 Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6....
https://leetcode.cn/problems/trapping-rain-water/description/ 给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 这道题如果难的话就是难在思路,怎么去算 三、终版 o(n) 找到最高点,两边依次以最高边为终边,看自己是否有积水,是否有积水取决于历史是否有高...
Enter array elements: 1 2 3 4 5 0 Enter size of array: 5 Enter array elements: 5 4 3 2 1 0 Enter size of array: 6 Enter array elements: 9 2 5 2 4 1 5 Problem reference:https://leetcode.com/problems/trapping-rain-water/...
leetcode 42 接雨水 trapping-rain-water【ct】 === 思路:当前点的 = min(lmax,rmax) - cur, 最终加到一起