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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 Leetcode練習(Python):數組類:第45題:給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最后一個位置。 在排序數組中查找元素的第一個和最后一個位置(給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。) Leetcode練習(Python):數組類:第189題:給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。 在數組中查找元素的第一個和最后一個位置 [leetcode] 34. 在排序數組中查找元素的第一個和最后一個位置(Java) [LeetCode] 34. Find First and Last Position of Element in Sorted Array 在有序數組中查找元素的第一個和最后一個位置 C#把數組中的某個元素取出來放到第一個位置 Leetcode練習(Python):數組類:第34題:給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間復雜度必須是 O(log n) 級別。 如果數組中不存在目標值,返回 [-1, -1]。 Leetcode練習(Python):數組類:第217題:給定一個整數數組,判斷是否存在重復元素。 如果任意一值在數組中出現至少兩次,函數返回 true 。如果數組中每個元素都不相同,則返回 false 。 Python編程題52--在排序列表中查找元素的第一個和最后一個位置
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM