题解 | #跳跃游戏(一)#

跳跃游戏(一)

https://www.nowcoder.com/practice/23407eccb76447038d7c0f568370c1bd

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return bool布尔型
     */
    public boolean canJump (int[] nums) {
        // write code here
        // 解题思路:从前往后更新目前能跳到的最远的点
        int length = nums.length;
        int reach = nums[0];

        if (length == 1) {
            return true;
        }

        for (int i = 0; i < nums.length; i++) {
            if (reach < i) {
                return false;
            }

            if (reach >= length-1) {
                return true;
            }

            reach = Math.max(reach, i + nums[i]);
        }

        return false;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
07-02 13:52
门头沟学院 Java
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务