Skip to content

Latest commit

 

History

History

unique_paths_ii

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

63. Unique Paths II

算法

还是用动态规划的思路,只是这里是一行行遍历,所以用一维数组即可。

复杂度

  • 时间复杂度:O(m * n),需要把地图矩阵遍历一遍。
  • 空间复杂度:O(n),需要一个一维数组来存放中间结果。