我是做网站的 哪里有单接,软件开发培训机构找极客时间,wordpress rss 文章,山东泰安网络科技有限公司/*
题目出处#xff1a;LeetCode
题目序号#xff1a;55. 跳跃游戏
题目叙述#xff1a;给你一个非负整数数组 nums #xff0c;你最初位于数组的第一个下标位置 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标#xff0c;如果可…/*
题目出处LeetCode
题目序号55. 跳跃游戏
题目叙述给你一个非负整数数组 nums 你最初位于数组的第一个下标位置 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标如果可以返回 true 否则返回 false 。
*/
程序清单
#includestdio.h
#define TRUE 1 #define FALSE 0
int TestJump(int *nums, int length) { int index; int farthest 0; // 最远距离 int jump[length]; for(index 0; index length; index){ jump[index] index nums[index]; } if (length 1) { printf(可以跳到最后。); // 如果起始位置就是终点则可以到达 return TRUE; } for (index 0; index farthest; index) { if(farthest jump[index]) { farthest jump[index]; } if (farthest length - 1) { printf(可以跳到最后。); return TRUE; } } printf(无法跳到最后。); return FALSE; }
int main() { int n,i; printf(请输入您想测试的数组的长度\n); scanf(%d,n); int a[n]; printf(请输入数组元素\n); for (i0;in;i){ scanf(%d,a[i]); } TestJump(a,n); return 0; }
运行结果
