LeetCode Online Judge 题目C# 练习 - Jump Game

转载于 2012-09-13 22:18:00 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/etcow/archive/2012/09/13/2684074.html

文章标签：

#数据结构与算法

本文介绍了一个经典的算法问题——跳跃游戏的解决方案。通过遍历数组，检查每个位置为0的元素是否可以被前面的元素越过，以此判断能否到达数组的最后一个位置。文章提供了完整的C#实现代码，并分析了其时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

 1         public static bool JumpGame(int[] A)
 2         {
 3             if (A.Length <= 1)
 4                 return true;
 5             if (A[0] == 0)
 6                 return false;
 7 
 8             for (int i = 1; i < A.Length - 1; i++)
 9             {
10                 if (A[i] != 0)
11                     continue;
12 
13                 //Check if the '0' can be jump over. If not, return false
14                 for (int j = i - 1, val = 1; j >= 0; j--, val++)
15                 {
16                     if (A[j] > val) 
17                         break;
18                     else if (j > 0)
19                         continue;
20                     else
21                         return false;
22                 }
23             }
24 
25             return true;
26         }