Skip to content

Latest commit

 

History

History
5 lines (4 loc) · 469 Bytes

README.md

File metadata and controls

5 lines (4 loc) · 469 Bytes

代码实现

062.UniquePaths

解题思路

首先,假设除右下角之外每个格子的值为0,右下角格子的值为1,表示它到自己有一种走法。现在沿着从下到上、从右到左的走法移动,每移动到一个格子,就计算它的右边和下边的格子的值之和,得到的便是它到右下角的走法种数,当移动到左上角时,就得出了它走到右下角拥有的所有走法种数。