摘要:
一、题目 1、审题 2、分析 给出一个装有间隔数字的数组组成的 List(List中数组是无序的),将有重叠部分的数组进行合并。 二、解答 1、思路: 先将 List 中数组根据 start 进行排序,再依次判断是否有重叠(比较前一个的 end 与后一个的 start),再进行合并。 阅读全文
摘要:
一、题目 1、审题 2、分析: 给一个非负数组,数组值代表在此位置上的最大跳跃的步数。判断是否可以到达数组的末尾。 二、解答 1、思路: 采用变量 curMax 代表在 index < i 时能跳跃的最大距离,则当 curMax < i 时代表 无法到达位置 i ,即返回 false; 阅读全文