思路 依然是DP，要记录是从上边来的还是左边来的，分别计算即可。 代码 class Solution { private final int MOD = 1_000_000_007; public int uniquePaths(int[][] grid) { int m = grid.length; int n = grid[0].length; // 0 上面进入 1 左面进入 int[][] dp = new int[n][2];…