跳跃游戏 ​给定一个数组,每个元素代表跳跃的距离,判断是否能从起点出发,跳到数组的末尾。 ​例如:给定一数组[3,7,8,1,5],从起点出发,可以跳跃3步,跳到位置3,然后跳1步,跳到位置4,跳4步到达末尾 思路分析 定义一个变量,用来初始化当前能到达最远位置 遍历数组,获取当前位置索引及值,这里使用到enumerate函数,用来实现能够同时获取到当前位置及值。 若当前位置超出了能够到达的最远位置,则无法继续跳跃 使用max数更新最远距离,确保它总是表示当前能到达的最远位置。 遍历完成后,检查max_distance是否至少为数组长度减一,即是否能到达最后一个位置 enumerate简述...

  DsxERnjkhjNY   16天前   17   0   0 AI综合
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~