搜索结果
查询Tags标签： 雨水，共有 13条记录-
二维接雨水
https://leetcode.cn/problems/trapping-rain-water-ii/ func trapRainWater(heightMap [][]int) int {m, n := len(heightMap), len(heightMap[0])maxHeight := 0for _, row := range heightMap {//找到最高的格子for _, h := range row {maxHeight = max(maxHeight, h)}…
2022/6/20 23:21:35 人评论 次浏览 -
接雨水C++
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） #include<iostream> #include<vector> u…
2022/3/28 11:22:34 人评论 次浏览 -
算法-栈和队列：接雨水
算法-栈和队列：接雨水 给出一排宽度为1、高度为n的柱子，求可以接到雨水的面积。 思路解析： 方法一：采用双指针解法，按列计算，第一个柱子和最后一个柱子不接雨水，因为宽度为1所以每一列的面积=min[左边最高高度,右边最高高度]-Height，如果小于0则取0。方法二：采用…
2022/2/2 22:43:51 人评论 次浏览 -
407. 接雨水 II
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例 1: 输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 输出: 4 解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+…
2022/1/4 23:04:33 人评论 次浏览 -
407. 接雨水 II
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例 1: 输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 输出: 4 解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+…
2022/1/4 23:04:33 人评论 次浏览 -
力扣42（接雨水）
双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeight, rHeight) - h…
2021/12/30 23:10:27 人评论 次浏览 -
力扣42（接雨水）
双指针法 具体实现： 列4 左侧最高的柱子是列3，高度为2（以下用lHeight表示）。 列4 右侧最高的柱子是列7，高度为3（以下用rHeight表示）。 列4 柱子的高度为1（以下用height表示） 那么列4的雨水高度为 列3和列7的高度最小值减列4高度，即： min(lHeight, rHeight) - h…
2021/12/30 23:10:27 人评论 次浏览 -
42. 接雨水
描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 解法一：双指针1 class Solution {2 // 总体思想，一格一格的去计算3 public int trap(int[] heigh…
2021/11/26 23:12:46 人评论 次浏览 -
42. 接雨水
描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 解法一：双指针1 class Solution {2 // 总体思想，一格一格的去计算3 public int trap(int[] heigh…
2021/11/26 23:12:46 人评论 次浏览 -
42. 接雨水-动态规划，单调栈
42. 接雨水动态规划、 单调栈来解决。 动态规划，就是分布看自己左右两侧最大的，取最小的与自己相减的正值即为收集到的雨水。 单调栈的思想是，从栈底到栈顶，按照坐标对应数组的值递减 如果出现不满足的情况，就进行相应的操作，即收集雨水，看代码可知 class Solution…
2021/9/21 23:12:24 人评论 次浏览 -
42. 接雨水-动态规划，单调栈
42. 接雨水动态规划、 单调栈来解决。 动态规划，就是分布看自己左右两侧最大的，取最小的与自己相减的正值即为收集到的雨水。 单调栈的思想是，从栈底到栈顶，按照坐标对应数组的值递减 如果出现不满足的情况，就进行相应的操作，即收集雨水，看代码可知 class Solution…
2021/9/21 23:12:24 人评论 次浏览 -
算法：接雨水
题目： 给定 n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） //暴力 int trap(vector<int>& heig…
2021/6/1 14:22:08 人评论 次浏览 -
42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部…
2021/4/29 10:25:39 人评论 次浏览
