给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。请说明解题思路并完成代码实现。

Question

Accepted Answer

考察点：考察贪心算法或动态规划的解题能力及边界处理。回答思路：能识别问题本质为可达性问题 能用贪心算法维护最远可达距离 正确处理边界如数组长度为一或零的情况 给出时间复杂度和空间复杂度分析并实现代码

考察说明