Jump Game
来源:互联网 发布:人工智能剧情结局 编辑:程序博客网 时间:2024/06/03 21:42
题意: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.
思路:两种解法,第一:从前往后进行判断,一层一层往上跳,若是最后可以越过最高层,说明每一层都可以到达;第二,从最高层下楼梯,一层一层下降,看最后能不能下降到第0层。
代码:
package com.JumpGame;public class JumpGame { //从前往后推断 public boolean canJump(int []a) { int maxCover = 0; for (int start = 0; start < a.length && start <= maxCover; start++) { if(start + a[start] > maxCover){ maxCover = start + a[start]; } if(maxCover > a.length) return true; } return false; } public boolean canJump2(int[] a){ int left_most = a.length - 1; for (int i = a.length - 2; i >= 0; i--) { if(i + a[i] >= left_most) left_most = i ; if(left_most == 0) return true; } return false; } public static void main(String[] args) { int[] a = {3,2,1,0,4}; JumpGame jGame = new JumpGame(); System.out.println(jGame.canJump(a)); System.out.println(jGame.canJump2(a)); }}
0 0
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- printf函数详解
- nodejs中Async库介绍
- (40)类
- 基于 Redis lua流控
- MessageDigest获取字符串或文件MD5详解
- Jump Game
- opencv学习(十三)之文本文字插入
- Linux内核源码目录结构
- Java多线程学习
- OpenCV同态滤波
- 联合体的用法与特点
- LogMiner配置使用手册
- 几种改良的排序,堆排序,希尔排序,快速排序--堆排序篇(改良的选择排序算法)
- Java进阶之反射的简单应用:通过反射运行配置文件内容