zoukankan      html  css  js  c++  java
  • leetcode 55. 跳跃游戏 JAVA

    题目:

    给定一个非负整数数组,你最初位于数组的第一个位置。

    数组中的每个元素代表你在该位置可以跳跃的最大长度。

    判断你是否能够到达最后一个位置。

    示例 1:

    输入: [2,3,1,1,4]
    输出: true
    解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
    

    示例 2:

    输入: [3,2,1,0,4]
    输出: false
    解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

    解题思路:

    class Solution {
        public boolean canJump(int[] nums) {
            int temp = 0;
            for(int i = 0;i < nums.length;i++)
            {
                
                temp = Math.max(temp,i + nums[i]);
                if(temp >= nums.length - 1)
                    return true;
                if(temp <= i)
                    return false;
            }
            return false;
        }
    }
  • 相关阅读:
    双反斜杠引发的正则表达式错误
    表单验证的前端验证后端验证
    html中的select下拉框
    hibernate需要注意的点
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
  • 原文地址:https://www.cnblogs.com/yanhowever/p/10540015.html
Copyright © 2011-2022 走看看