贪心算法——jump-game
来源:互联网 发布:mysql中常用的类型 编辑:程序博客网 时间:2024/05/16 11:15
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.
解题思路:采用贪心方法遍历数组,并计算每个位置的最好的结果。直到最后一个位置,比较结果并返回true或false。
import java.math.*;public class Solution { public boolean canJump(int[] A) { int maxReach = 0; int n=A.length; for(int i=0;i<n && i<=maxReach;i++){ if(maxReach<(i+A[i])){ maxReach=i+A[i]; } } if(maxReach<n-1) return false; return true; }}
阅读全文
0 0
- 贪心算法——jump-game
- jump game 贪心算法
- Jump Game II-贪心算法
- LeetCode Jump Game(贪心算法)
- 12.1—贪心法—Jump Game
- 贪心法、动态规划——jump-game,jump-gameII
- LeetCode 之 Jump Game(贪心算法)
- leetcode 55. Jump Game-贪心算法
- LeetCode 55. Jump Game|贪心算法
- LeetCode 45. Jump Game II|贪心算法
- [LeetCode]45. Jump Game II &&贪心算法
- leetcode.55.Jump Game(medium)[贪心算法]
- leetcode 55. Jump Game 贪心算法
- 55. Jump Game 【Medium】 贪心算法
- 经典算法——Jump Game
- 算法系列——Jump Game
- 12.2—贪心法—Jump Game II
- Leetcode 贪心 Jump Game
- 现代操作系统之输入输出(四)
- C
- Hadoop shell 常用命令集
- 机房收费系统-91错误捣蛋
- JAVA IO 之 RandomAccessFile类
- 贪心算法——jump-game
- 4.数据库与监控相关的面试题
- hdu
- 基于ZigBee的物联网家居系统学习
- netty编解码器
- JETSON TX2(Ubuntu 16.04)安装ROS
- json学习总结
- Dynamic Routing Between Capsules
- 装tensorflow