Leetcode62 Unique Paths + 63 Unique Paths 2

因为递归会超时，所以采用DP方法，DP的关键在于找出地推公式。  此题的递推公式为：每一个格子的路径数等于它左边格子的路径数加上边上边的格子的路径数，据此可建立一个数组 数组中元素为每一行中格子的路径数。    python：    本题为path1的延续，只是多了障碍，需特殊判断条件 详见代码          python： 

>>阅读原文<<