力扣-62-不同路径

传送门

题目分析:起点为$\left ( 0,0 \right )$,重点为$\left (m - 1,n-1 \right )$。因为机器人智能向下或者向右移动一个单元。一共需要移动$m + n - 2$步,其中向下移动$m - 1$步,向右移动$n - 1$步,向下/向右的顺序可以任意组合。所以起点到终点共有$C_{m + n-2}^{n-1}$或者$C_{m + n-2}^{m-1}$种不同的路径。

上一篇:剑指offer(62):孩子们的游戏(圆圈中最后剩下的数)


下一篇:珠海小妹珠海小姐