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
  • 相关阅读:
    TIME_WAIT和CLOSE_WAIT的区别
    shell备份脚本
    No package 'eventlog' found
    Linux下升级安装Python-3.6.2版本
    mysql的binlog安全删除的一种方法
    windows 清理 cbs.log 文件
    Linux crontab 查看所有用户的crontab任务
    java抽象类与接口回顾
    java类的回顾
    windows的MySQL安装
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12737183.html
Copyright © 2011-2022 走看看