• Leetcode练习(Python):数组类:第45题:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。


    题目:给定一个非负整数数组,你最初位于数组的第一个位置。  数组中的每个元素代表你在该位置可以跳跃的最大长度。  你的目标是使用最少的跳跃次数到达数组的最后一个位置。

    思路:设定一个边界,看看哪种方式可以跳的方式最远。

    程序:

    class Solution:
        def jump(self, nums: List[int]) -> int:
            length = len(nums)
            if length <= 1:
                return 0
            boudary = 0
            auxiliary_length = 0
            step = 0
            for index in range(length):
                auxiliary_length = max(auxiliary_length, nums[index] + index)
                if index == boudary:
                    boudary = auxiliary_length
                    step += 1
                if boudary == length - 1:
                    break

            return step
  • 相关阅读:
    链表首尾节点的常规方案
    MYSQL 学习
    卡尔曼滤波
    降维技术
    Hurst指数python实现
    一维GMM的Python代码实现
    对数周期幂率模型(LPPL)
    paper 112:hellinger distance
    paper 111:图像分类物体目标检测 from RCNN to YOLO
    paper 110:凸优化和非凸优化
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12733285.html
Copyright © 2020-2023  润新知