2089人阅读
Leetcode（152）
第一次遇到用DP还超时的问题！既然DP都超时，那么只能再一次用greedy了。不过好歹想出了DP的solution贪心的思想是用尽可能少得步子走完，一个重要思想是不断更新target位置，使得target不断向前移动package Level4;
import java.util.A
* Jump Game II
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.
Your goal is to reach the last index in the minimum number of jumps.
For example:
Given array A = [2,3,1,1,4]
The minimum number of jumps to reach the last index is 2. (Jump 1 step from index 0 to 1, then 3 steps to the last index.)
public class S45 {
public static void main(String[] args) {
int[] A = {2,3,1,1,4};
System.out.println(jump(A));
// 经典DP，但是TLE
public static int jump(int[] A) {
int[] jmp = new int[A.length];
jmp[0] = 0;
for(int i=1; i&A. i++){
jmp[i] = Integer.MAX_VALUE;
for(int j=0; j&i; j++){
if(i-j &= A[j]){
jmp[i] = Math.min(jmp[i], jmp[j]+1);
System.out.println(Arrays.toString(jmp));
return jmp[A.length-1];
// Greedy 在DP超时情况下，只能试着用greedy了！AC
public static int jump2(int[] A) {
int jmp = 0;
int dest = A.length-1;
// destination index
while(dest != 0){
// 不断向前移动dest
for(int i=0; i& i++){
if(i+A[i] &= dest){
// 说明从i位置能1步到达dest的位置
// 更新dest位置，下一步就是计算要几步能调到当前i的位置
// 没必要再继续找，因为越早找到的i肯定越靠前，说明这一跳的距离越远
public class Solution {
public int jump(int[] A) {
int target = A.length-1;
int cnt = 0;
while(target & 0) {
for(int i=0; i& i++) {
if(i+A[i] &= target) {
public int jump(int[] A) {
// write your code here
int maxreach = 0;
int cnt = 0;
for(int i=0; i&A. i++) {
if(maxreach & i)
return -1;
if(i+A[i] & maxreach) {
maxreach = i+A[i];
if(maxreach &= A.length-1)
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
文章：41篇
阅读：52852
文章：148篇
阅读：518694
访问：1077980次
积分：15230
积分：15230
排名：第567名
原创：407篇
转载：64篇
评论：285条下载作业帮***包
扫二维码下载作业帮
1.75亿学生的选择
找一个方块跳跃的小游戏好像是用上下左右控制一个长方形向上跳,上面会掉下来不同大小的大方块,要踩在方块上能上去,可以附在大方块的侧面,求这个游戏的名字
三生七世476
/play/avalanche/就是这个----雪崩
为您推荐：
其他类似问题
扫描下载二维码虽然很不情愿，但还是要提前祝有情人终成眷属/doge
我们都知道苹果 CEO 蒂姆?库克对 AR（增强现实）的看重，但他过去却从来没有过将这个...
正因为难，所以才有挑战的价值，过关之后想必也小有成就感，大家可以去试试。
也许在当前的水平下，这种看起来很炫酷的技术还是很难实现商用。
这也从另一方面反映了苹果在当今智能手机市场上的强势地位。
不如一起入手吧，如果你真的不会选的话~
现在搜索关键字只能看到所找寻的产品已不再提供等字样。至于下架的原因，目前尚无任何...
苹果的云服务一直为用户诟病，日后希望能进一步加强。
近日在苹果商店当中上架的《场景管理员（Stagehand: A Reverse Platformer）》中玩家...
【地牢探险很萌很喜感：Dungeon Tails】这款游戏没有血腥场面更没有恐怖敌人，剩下的...
《女王历险记 2：身世之谜》作为一款经典游戏的续集作品，本身定位还是与系列作品比较...
近日，游戏开发商Raketspel AB在苹果商店当中推出了他们的最新足球游戏《强力足球（So...
近日，游戏开发商 Reliance Big 在苹果商店当中推出了其制作的射击类游戏新作《无人机...
《口袋植物（Pocket Plants）》是 Kongregate 推出的一款养成类游戏，就如同名字所说...
作为一款杀时间的休闲小游，本作还是值得一试的。
不如一起入手吧，如果你真的不会选的话~
现在搜索关键字只能看到所找寻的产品已不再提供等字样。至于下架的原因，目前尚无任何...
一个保护壳就可以买两台 iPhone 7，你会买吗?
第一代还没买呢，就要出第二代了吗？
也就是说，Apple Pencil 2能兼容更多苹果设备就好了~
从另一个角度来看，AirPods或许真的很受欢迎。
原来需要6周才能发货的蓝色和灰色款已经变为2-3周，发货时间大大缩短。
对于大多数产品的粗糙来说，也许 Mujjo 带来的 Mujjo Sleeve 是一个非常不错的选择。
求一个app游戏名 一个小人跳大小高低不同的柱子 还有各方向不同风力的风 可能只有for iP...
注册时间 最后登录
在线时间4 小时 UID
主题帖子人气
小苹果, 积分 28, 距离下一级还需 22 积分
本帖最后由 gto1214 于
13:24 编辑
求一个app游戏名：一个小火柴人 跳大小高低不同的柱子 还有各方向不同风力的风 不时会有“Excellent!”之类的男声鼓励，可能只有for iPhone
(18.91 KB, 下载次数: 20)
13:24 上传

注册时间 最后登录
在线时间4 小时 UID
主题帖子人气
注册时间 最后登录
在线时间0 小时 UID
主题帖子人气
楼主分享的不错
注册时间 最后登录
在线时间188 小时 UID
主题帖子人气
提示: 作者被禁止或删除 内容自动屏蔽
注册时间 最后登录
在线时间44 小时 UID
主题帖子人气
reacheee 日本的游戏
注册时间 最后登录
在线时间202 小时 UID
主题帖子人气
威锋有 你更精彩！
注册时间 最后登录
在线时间0 小时 UID
主题帖子人气
提示: 作者被禁止或删除 内容自动屏蔽
注册时间 最后登录
在线时间2 小时 UID
主题帖子人气
不知道什么游戏不明白啊
注册时间 最后登录
在线时间0 小时 UID
主题帖子人气
没玩过。。绑定
注册时间 最后登录
在线时间38 小时 UID
主题帖子人气
跳跃火柴人
威锋旗下产品
Hi~我是威威！
沪公网安备 29号　|　沪ICP备号-1
新三板上市公司威锋科技（836555）
增值电信业务经营许可证：
Powered by Discuz!