【Leetcode】63. Unique Paths II

1 起点或终点为1，就无路可走，直接return 0

2 当遇到1时，把当前的dp值清0

3 对于第一行和第一列，从左到右和从上到下，只要遇到一个为1，则后面的所有dp值都为0

4 在下面红框中，只要遇到1，就把当前dp值置成0，是0的话，是dp[i-1][j]和dp[i][j-1]的和

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容