掉落的方块在二维平面上的 x 轴上放置着一些方块。给你一个二维整数数组positions其中positions[i] [lefti, sideLengthi]表示第i个方块边长为sideLengthi其左侧边与 x 轴上坐标点lefti对齐。每个方块都从一个比目前所有的落地方块更高的高度掉落而下。方块沿 y 轴负方向下落直到着陆到另一个正方形的顶边或者是x 轴上。一个方块仅仅是擦过另一个方块的左侧边或右侧边不算着陆。一旦着陆它就会固定在原地无法移动。在每个方块掉落后你必须记录目前所有已经落稳的方块堆叠的最高高度。返回一个整数数组ans其中ans[i]表示在第i块方块掉落后堆叠的最高高度。示例 1输入positions [[1,2],[2,3],[6,1]]输出[2,5,5]解释 第 1 个方块掉落后最高的堆叠由方块 1 组成堆叠的最高高度为 2 。第 2 个方块掉落后最高的堆叠由方块 1 和 2 组成堆叠的最高高度为 5 。第 3 个方块掉落后最高的堆叠仍然由方块 1 和 2 组成堆叠的最高高度为 5 。因此返回 [2, 5, 5] 作为答案。示例 2输入positions [[100,100],[200,100]]输出[100,100]解释 第 1 个方块掉落后最高的堆叠由方块 1 组成堆叠的最高高度为 100 。第 2 个方块掉落后最高的堆叠可以由方块 1 组成也可以由方块 2 组成堆叠的最高高度为 100 。因此返回 [100, 100] 作为答案。注意方块 2 擦过方块 1 的右侧边但不会算作在方块 1 上着陆。
