视频讲解
代码
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链接
- 数组(Array)
- 哈希表(Hash Table)
- 链表(Linked List)
- 数学(Math)
- 链表(Linked List)
- 双指针(Two Pointers)
- 字符串(String)
- 二分查找(Binary Search)
- 分治(Divide and Conquer)
- 动态规划(Dynamic Programming)
- 回溯(Backtracking)
- 栈(Stack)
- 堆(Heap)
- 贪心算法(Greedy)
- 排序(Sort)
- 树(Tree)
- 深度优先搜索(Depth-First Search)
- 广度优先搜索(Breadth-First Search)
- 二叉查找树(Binary Search Tree)
- 递归(Recursion)
- 队列(Queue)
- 移动窗口(Sliding Window)