LEETCODE 62. 不同路径
1. 问题
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
问总共有多少条不同的路径?
示例 1:
示例 2:
示例 3:
示例 4:
提示:
1 <= m, n <= 100
题目数据保证答案小于等于
2 * 109
2. 标签
数组
动态规划
3. 解法 - 动态规划
3.1 Java
3.2 复杂度分析
时间复杂度
O(mn)
:双重循环。空间复杂度
O(mn)
:即为存储所有状态需要的空间
4. 参考
最后更新于