【刷题DAY39】62, 63.md

发表于 | 分类于

62. 不同路径

题目链接：https://leetcode.cn/problems/unique-paths/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

  • python 二维数组

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

0x5 今日收获，记录一下自己的学习时长

  • 1h

63. 不同路径 II

题目链接：https://leetcode.cn/problems/unique-paths-ii/

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

  • python 二维数组
  • 没有考虑右下角是石头的情况

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

  • 我想的转移方程稍微有点复杂了

0x5 今日收获，记录一下自己的学习时长

  • 1h

总结

  • 动态规划 5步法 
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    # 1.定义dp数组，明确dp[m][n]的含义：
    # 到达[m][n]网格处 有dp[m][n]条路径
    # 2.确定转移公式，dp[m][n] == dp[m-1][n] + dp[m][n-1]
    # [m-1][n] 向右走一步到了[m][n]
    # [m][n-1] 向下走一步到了[m][n]
    # 3.dp数组的初始化
    # 最上面一行和最左边一列都是1
    # 4.确定遍历顺序
    # 从转移公式看，是从前向后遍历的
    # 5.举例推导dp数组
    # dp m行n列

    复习

  • day11
    • 栈的应用
      • 括号匹配
        • 3个异常情况

待重点复习

62, 63, 20