麻辣香郭

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。   示例 1： 方法一：双指针 对撞指针 leftMax表示在从开始到末尾遍历时所遇到的最大值，ri

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳

要求将数组中的零全部移动到最右边，并保证非零元素的相对位置不变【题目地址】 示例 1: 示例 2: 示例 3: 思路分析： 利用双指针（快慢指针），快指针遍历数组，慢指针记录下一个非零元素应该放置的位