LeetCode 跳跃游戏I&II(贪心算法)

55. 跳跃游戏

代码(C语言):

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

45. 跳跃游戏 II

代码(C语言):

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

【学习资料】

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

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

 

 

你可能感兴趣的:(贪心)