问题：
【算法|贪心算法之跳跃游戏】
文章图片
代码：
class Solution {
public boolean canJump(int[] nums) {
int max=0;
int pos=nums.length-1;
for(int i=0;
i<=pos;
i++){
//判断是否可以到达当前位置
if(max >=i){
max=Math.max(max,i+nums[i]);
//判断最远的位置是否包含最后一个位置
if(max>= pos)
return true;
}
else
return false;
}
return true;
}
}运行结果：
文章图片
推荐阅读
- java|年终奖问题
- java|数据结构之排序
- 人工智能|独家下载！阿里如何用 AI 写代码（）
- 数据结构|《数据结构》-第八章 排序(习题)
- 智能控制算法|MATLAB进行神经网络之单神经元自适应控制
- 蓝桥杯Python|蓝桥杯VIP题目免费提交，内含超详解，步步截图！！！
- 蓝桥杯13-20届真题解析|蓝桥杯就要开赛了，填空题还不会（我教你一篇学会填空题，从此填空满分，信心大涨）
- GCN|Graph Anomaly Detection with Deep Learning——子图检测
- 社区发现|CommDGI: Community detection oriented deep graph infomax 2020 CIKM