Categorygithub.com/szhou12/leetcode-goleetcode0063-Unique-Paths-II
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

63. Unique Paths II

Solution idea

DP

思路和62. Unique Paths基本上一样，唯一区别是，如果某格子是obstacle, 那么能走到这个格子的方法数是 0.

同时，注意！！！ Base case 如何设值!

  • 如果某格子是obstacle, 那么这个格子和之后所有格子都无法到达。

Time complexity = $O(m*n)$