zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):数组类:第55题:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。

    题目:
    给定一个非负整数数组,你最初位于数组的第一个位置。  数组中的每个元素代表你在该位置可以跳跃的最大长度。  判断你是否能够到达最后一个位置。
    思路:
    较简单,与第45题思路类似
    程序:
    class Solution:
        def canJump(self, nums: List[int]) -> bool:
            length = len(nums)
            if length <= 0:
                return False
            if length == 1:
                return True
            boundary = 0
            auxiliary_length = 0
            for index in range(length):
                auxiliary_length = max(auxiliary_length, nums[index] + index)
                if index == boundary:
                    boundary = auxiliary_length
                if boundary >= length - 1:
                    return True
                    break
            return False
  • 相关阅读:
    体育场馆预订系统版本1.0
    需求分析
    系统界面主地图
    详细设计
    概要设计
    测试用例正式发布
    第二次全体会议顺利召开5.30
    第一次小组会议(5.24)
    SDk编程基础
    单词canutillos祖母绿canutillos英语
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12737183.html
Copyright © 2011-2022 走看看