2026.05.03

55.跳跃游戏

1、int maxReach=0; 表示最远能到达的距离

2、for循环遍历每个nums[i]

2.1 如果 i>maxReach 说明当前i 无法到达，直接return false

2.2 maxReach = Math.max(maxReach,i+nums[i])

2.3 如果 maxReach > nums.length-1 return true;

3、for循环结束，说明已经遍历到了nums.length-1。return true

45.跳跃游戏Ⅱ

目标：求从下标0跳到最后一个下标，最少需要跳几次。

1、 int maxReach=0; 表示最远能到达的距离。

int step=0;表示跳跃的次数。

int end=0;表示当前的边界，如果i==end，说明需要进行下一次跳跃

2、for循环遍历每个nums[i]。 i<nums.length-1

2.1 maxReach = Math.max(maxReach,i+nums[i])

2.2 if(i == end) 说明要继续下一跳

stemp++;

end = maxReach;

3、为什么是i<nums.length-1

因为当i==nums.length-1的时候，说明已经是最后一个节点了，不需要再跳了

763.划分字母区间

1、第一次遍历：统计每个字母出现的最后一个索引

使用数组字母来替代哈希表

arr[c-'a'] = i;

2、初始化变量

int end = 0;

int start = 0;

3、第二次遍历：进行区间划分

end = Math.max(end,arr[c-'a']); 更新当前片段最远右边界

if(i == end) 说明已经到达右边界，可以开始分割了

res.add(end-start+1);

start = i+1;