LC-55：跳跃游戏
我的实现思路：
刚开始的思路就是，对数组里面的每一个元素进行遍历之后，根据这个元素的元素值，进行判断需要走几步，但是那样的话会发现，并不是一个动态实现的问题，也是无法解决的，所以使用贪心算法的思路实现，它的
我的实现代码：
class Solution {
public boolean canJump(int[] nums) {
//使用贪心算法实现
int maxJump = 0;
for (int i = 0; i < nums.length; i++) {
if (i <= maxJump) {
maxJump = Math.max(maxJump,i + nums[i]);
if (maxJump >= nums.length - 1) {
return true;
}
}
}
return false;
}
}
投递牛客等公司9个岗位 >
