摘要：
题目来源： https://leetcode.com/problems/minimum-path-sum/题意分析： 给定一个m×n的非负矩阵，找到一条路使得从（0,0）到（m - 1，n - 1）经过的所有数字的和最小（类似上两题，只能向下和向上）。题目思路： 和上一题类似，用一个二维矩阵a... 阅读全文
posted @ 2015-11-30 20:56
Ry_Chen
阅读(523)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/unique-paths-ii/题意分析： 这题的规则和上一题一样。给一个m×n的矩阵0，1矩阵。0代表可以经过，1代表不可以通过。返回从（0，0）到（m，n）一共有多少种走法。题目思路： 这题如果还是用组合的方法做将会非... 阅读全文
posted @ 2015-11-30 20:27
Ry_Chen
阅读(366)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/unique-paths/题意分析： 给定两个整型m，n。判断从一个m×n的矩阵里面，从（0，0）走到（m-1,n-1）一共有多少种法（只能往下和往右走）。题目思路： 这可以看成一个组合问题。从（0，0）到（m-1,n-1... 阅读全文
posted @ 2015-11-30 19:59
Ry_Chen
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号