[LeetCode]Jump Game

来源:互联网 发布:淘宝导航栏是多少尺寸 编辑:程序博客网 时间:2024/06/05 01:50

https://leetcode.com/problems/jump-game/?tab=Description

数组表示青蛙下次能跳的距离,问能否跳到结尾



max记录目前能跳的最远位置,如果当前遍历位置已经跳不到,就永远跳不到结尾了

public class Solution {    public boolean canJump(int[] nums) {        int max = 0;        for (int i = 0; i < nums.length; i++) {            if (i > max) {                return false;            }            max = Math.max(i + nums[i], max);        }        return true;    }}


0 0
原创粉丝点击