LeetCode 1824. Minimum Sideway Jumps 解答

视频讲解

代码

class Solution:
    def minSideJumps(self, obstacles: List[int]) -> int:
        
        
        dp = [1, 0, 1]
        
        for obstacle in obstacles:
            
            if obstacle:
                dp[obstacle-1] = float("inf")
            
            for y in range(3):
                
                if obstacle-1 != y:
                    dp[y] = min([dp[y], 1 + dp[(y+1)%3], 1 + dp[(y+2)%3]])
            
        return min(dp)

PPT讲解

本题涉及的知识点:

我的 Leetcode 讲解频道

代码链接

面试高频考点Youtube链接

面试低频考点Youtube链接

站内搜索 | Search


    视频 | Video Links

    Table of Contents