摘要：
labuladong 一、 题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最 阅读全文
摘要：
四种解法 一、左右指针对撞 思路：左右比较取小值，将lower与记录的水位线进行比较，如果水位线高于lower，则水位线设为level=lower，然后记录该处可存水量water+=level-lower。这里相当于，时刻记录左右两边的最小值作为水位线，然后用水位线减去本处高度作为存水量。 clas 阅读全文