码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode(一) jump game

时间:2018-07-08 17:59:36      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:ios   cout   str   main   结果   ret   cpp   src   return   

一、

技术分享图片

1、

#include<iostream>
#include<cmath> 
using namespace std;

bool CanJump(int n[],int num)
{
	if (num==1)
      return 1; //如果向量长度为 1,则 
	int loc; 
	int gla=0;
	for(int i=0;i<num-1;i++)
	{
		if(gla<i){  //进入不到下一步 
			break;
		} 
		loc=i+n[i]; //局部变量,每一个位置能达到的最远位置 
		gla=max(gla,loc);  //全局变量,达到的最大位置 ,一定要注意判断,两者融合的过程 
	}
	if(gla>=num-1)
	{
		return 1;
	}
	else{
		return 0;
	}
}
 
int main()
{
	int a[]={2,3,1,1,4};
    if(CanJump(a,5)==1)
    {
    	cout<<"True";
    }
    else{
    	cout<<"False";
    }
    return 0;
}

技术分享图片

2、

当{3,2,1,0,4}时,如下结果

技术分享图片

 

二、

技术分享图片

 

LeetCode(一) jump game

标签:ios   cout   str   main   结果   ret   cpp   src   return   

原文地址:https://www.cnblogs.com/ruo-li-suo-yi/p/9280566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!