P76. 路径数量

leetcode 62 lintcode 114 数组 动态规划 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你两个整数 m 和 n,表示的是一个 m x n 的矩阵,任何时候你只能向右或向下移动,那么从矩阵左上角移动到右下角,共有多少条不同的路径。

比如说,给你的 m = 2,n = 4。简单地画出这个矩阵,使用 0 作为占位符:

0, 0, 0, 0
0, 0, 0, 0

从这个矩阵的左上角走到右下角,共有 4 条不同的路径,因此返回 4。

相关视频:51. 最小路径和

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。