分别计算每一个位置左右两边的最高的柱子，选其中较低的减当前位置高度即为积水高度
从左到右按照降序把高度压入栈中，当右移过程中，若大于栈顶元素则弹出，计算当前段的积水（当前位置-当前栈顶位置）*（min(
当前位置高度-当前栈顶位置高度 ）-弹出位置高度）
左右两个索引，每一次小的向中心移动，当高于当前不会积水，低于则积水为移动端的最大值-当前高度（由于移动端的max必然是小的那一个）
分别计算每一个位置左右两边的最高的柱子，选其中较低的减当前位置高度即为积水高度
从左到右按照降序把高度压入栈中，当右移过程中，若大于栈顶元素则弹出，计算当前段的积水（当前位置-当前栈顶位置）*（min(
当前位置高度-当前栈顶位置高度 ）-弹出位置高度）
左右两个索引，每一次小的向中心移动，当高于当前不会积水，低于则积水为移动端的最大值-当前高度（由于移动端的max必然是小的那一个）
···class Solution {public int trap(int[] height) {int sum...
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 ...
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 ...
题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入:...
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。柱状图上面是由数...
题目描述 给定n个非负整数表示宽度为1的柱子高度，按此排序下雨后能接多少水。 示例： 解题思路 每个柱子可接的水量...
题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例:输入...
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 ...
本文标题：42. 接雨水
本文链接：https://www.haomeiwen.com/subject/pkqaiftx.html
网友评论