摘要： 力扣 62.不同路径 思路：自顶向下，dp[i][j]表示（0，0）->(i,j)的路径和，dp数组就是当前格子可走的路径数也就是左边和上边的dp[i][j] = dp[i-1][j] + dp[i][j-1];，迭代填满二维数组，最后一个就是答案。 点击查看代码 class Solution { 阅读全文