题目:接雨水
描述:
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算它们能接住多少雨水。
示例:
示例 1:
输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
解释:在这种情况下,计算能接的雨水总量为 6。
大约 6 分钟
描述:
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算它们能接住多少雨水。
示例 1:
输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
解释:在这种情况下,计算能接的雨水总量为 6。
描述:
给定一个整数数组 nums,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足以下条件:
i != j、i != k 且 j != k。nums[i] + nums[j] + nums[k] == 0。请返回所有和为 0 且不重复的三元组。
描述:
给定一个长度为 n 的整数数组 height,数组中的每个元素 height[i] 表示第 i 条垂线的高度。第 i 条垂线的两个端点是 (i, 0) 和 (i, height[i])。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。