【leetcode】第55题 Jump Game 题目+解析+代码
来源:互联网 发布:unity3d树叶是方形的 编辑:程序博客网 时间:2024/06/14 03:05
【题目】
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 boolean canJump(int[] nums) { int n=nums.length; int maxL=0,i=0,temp=0; while(i==0||(i<n&&i<maxL)){ temp=i+1+nums[i]; if(temp>maxL) maxL=temp; i++; } return maxL>=n; }
阅读全文
0 0
- 【leetcode】第55题 Jump Game 题目+解析+代码
- LeetCode题目 Jump Game II
- LeetCode 55: Jump Game
- [leetcode 55] Jump Game
- LeetCode(55) Jump Game
- [LeetCode 55]Jump Game
- leetcode || 55、Jump Game
- LeetCode-55-Jump Game
- leetcode-55 Jump Game
- Jump Game - LeetCode 55
- 【Leetcode】Jump Game #55
- Leetcode #55 Jump Game
- 【LeetCode】55:Jump Game
- LeetCode(55) Jump Game
- Leetcode#55||Jump Game
- (leetcode #55)Jump Game
- Leetcode 55 - Jump Game
- 【leetcode】【55】Jump Game
- k-近邻算法
- RxJava + Retrofit + OKHttp + RxLifecycle进一步封装网络
- (HYSBZ
- Java实现简单二维码制作
- YAML
- 【leetcode】第55题 Jump Game 题目+解析+代码
- ICMP&&IP&&ARP
- spring + spring mvc + mybatis 整合框架
- c#基础:非泛型集合系列
- Android 基础 -- 生命周期和启动模式实践总结
- SqueezeNet模型详解
- 运维基础——Zabbix 设置Redis监控
- Maven之Jetty和tomcat的比较-yellowcong
- spring+Lucene4.6构建全文检索