代码随想录训练营Day32|122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

目录

学习目标

学习内容

122.买卖股票的最佳时机II 

 55. 跳跃游戏 

 45.跳跃游戏II 

---

学习目标

• 122.买卖股票的最佳时机II 
• 55. 跳跃游戏 
• 45.跳跃游戏II 

学习内容

122.买卖股票的最佳时机II 

122. 买卖股票的最佳时机 II - 力扣（LeetCode）https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        res = 0
        for  i in range(len(prices)-1):
            if prices[i+1]>prices[i]:
                res+=prices[i+1]-prices[i]
        return res

 55. 跳跃游戏 

55. 跳跃游戏 - 力扣（LeetCode）https://leetcode.cn/problems/jump-game/

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        index = 0
        n = len(nums)
        i = 0
        while index<n-1:
            if index<i:return False
            index = max(index,i+nums[i])
            i+=1
        return True

 45.跳跃游戏II 

45. 跳跃游戏 II - 力扣（LeetCode）https://leetcode.cn/problems/jump-game-ii/

class Solution:
    def jump(self, nums: List[int]) -> int:
        n = len(nums)
        res = 0
        right = 0
        tmp = 0
        for i in range(n):
            if right>=n-1:
                break 
            if i==tmp:
                res+=1
                tmp = right+1
            right = max(right,i+nums[i]) 
        return res