leetcode 63 不同的路径2
摘要：
描述： 从左上角走到右下角，中间可能有若干阻碍； 题目给出一个矩阵，0表示可以走，1表示有障碍。 解决： 思路同第一题，只是如果上面或左边有障碍，自身不一定能走，注意些边界条件即可，复杂度仍是m*n。 为了防止和真正的路径1冲突，走过的障碍改为-1。 阅读全文
posted @ 2017-12-26 20:23 willaty 阅读(102) 评论(0) 推荐(0) 编辑
leetcode 62 不同的路径
摘要：
描述： m*n的矩阵，从左上角走到右下角，只能向下或向右走。 解决： 简单dp，dp[i][j]表示到i,j这点总共多少种路径。 dp[i][j] = dp[i][j - 1] + dp[i - 1][j]，化为一维： 注意，1*1的化结果是1的，如果别的题目是0，初始化里i改为从1开始即可。 也可 阅读全文
posted @ 2017-12-26 15:45 willaty 阅读(134) 评论(0) 推荐(0) 编辑
