博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leedcode 55] Jump Game
阅读量:4962 次
发布时间:2019-06-12

本文共 634 字,大约阅读时间需要 2 分钟。

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.

public class Solution {    public boolean canJump(int[] nums) {        //贪心思想,本题需要一个变量reach,代表能够达到的最远位置,注意i的范围,必须要i<=reach,因为当[0,2,2],这种情况,如果不加这个限制条件,        //会显示可以到达的        int reach=0;        for(int i=0;i<=reach&&i
=nums.length-1?true:false; }}

 

转载于:https://www.cnblogs.com/qiaomu/p/4641064.html

你可能感兴趣的文章
windows平台上编译mongdb-cxx-driver
查看>>
optionMenu-普通菜单使用
查看>>
MVC3分页传2参
查看>>
2016-2017-2点集拓扑作业[本科生上课时]讲解视频
查看>>
appium(13)- server config
查看>>
IIS负载均衡-Application Request Route详解第六篇:使用失败请求跟踪规则来诊断ARR...
查看>>
管理信息系统 第三部分 作业
查看>>
[Leetcode Week13]Search a 2D Matrix
查看>>
查看端口占用cmd命令
查看>>
2019.01.17王苛震作业
查看>>
Halcon学习(八)文本操作
查看>>
清除浮动
查看>>
PayPal(贝宝)支付接口、文档、IPN
查看>>
ORACLE 10G R2_执行计划中cost cardinality bytes cpu_cost io_cost解释
查看>>
本地存储
查看>>
MP3的播放与停止
查看>>
牛客(59)按之字形顺序打印二叉树
查看>>
JavaScript 图表库 xCharts
查看>>
Android项目的目录结构
查看>>
C++中“引用”的底层实现
查看>>