首页 > TAG信息列表 > rightMax
LeetCode 热题 HOT 100 第20天：“接雨水”
继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 今天的题目比较难，主要是数学思维要清晰我感觉自己就是个数学渣渣……连计算面积都不会。今天又是被迫看官LeetCode Notes_#42_接雨水
LeetCode Notes_#42_接雨水LeetCode Contents 题目解法 题目 解法 记住一个公式， 当前位置雨水高度 = min(当前位置左边最高高度，当前位置右边最高高度) - 当前位置高度 那么其实问题就归结为，先计算出每个位置左右两边的最高高度。然后根据这个数据，就可以求出雨水面积。 cl【每日一题】【动态规划】【双指针】2021年11月30日-42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 四种解法：常规方法、动态规划、双指针一次优化 还有其他：单调栈方法 //传统做法 class Solution { public int trap(int[] height) { int res = 0; int sizeLC42——接雨水(单调栈、动态规划)
接雨水问题 原题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 1、 简单解法 首先，直观上来看能接雨水的柱子的两边肯定有比它更高的柱子。那么如何确定一根柱子可以接多少雨水呢？如前一句分析，与它左边最高的柱子和右边最高每日一题——接雨水
题目链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 解题思路 朴素的想法：类似俄罗斯方块，每次统计最下面一行非最左边或最右边的空格数（将数组前后的小leetcode 42. 接雨水
leetcode 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 class Solution { public int trap(int[] height) { if(height == null || height.length == 0){ return 0 ; }