LeetCode跳跃游戏III（贪心算法）

55. 跳跃游戏

代码&＃xff08;C语言&＃xff09;&＃xff1a;

int max(int a,int b){return a>b?a:b;
}
bool canJump(int* nums, int numsSize){int farthest&＃61;0;for(int i&＃61;0;i&＃61;(numsSize-1)?1:0;//最远能跳到的距离超过或等于最后一个位置&＃xff0c;返回true
}

45. 跳跃游戏 II

代码&＃xff08;C语言&＃xff09;&＃xff1a;

int max(int a,int b){return a>b?a:b;
}
int jump(int* nums, int numsSize){int farthest&＃61;0,end&＃61;0,step&＃61;0;for(int i&＃61;0;i}

【学习资料】

作者&＃xff1a;labuladong  公众号&＃xff1a;labuladong  Github网站&＃xff1a;https://github.com/labuladong/fucking-algorithm

强烈推荐给大家这位作者写的算法题解&＃xff0c;把问题讲得很清楚&＃xff0c;很透彻&＃xff01;&＃xff01;里面的题目主要来源于LeetCode&＃xff0c;涵盖了很多经典的题型。