医院如何做网站策划,企业网站建设条件,简单网站 快速建设,芜湖网络科技有限公司62. 不同路径
题目链接#xff1a;62. 不同路径 - 力扣#xff08;LeetCode#xff09;
思路 dp[i][j]: 从0到位置[i, j]共有dp[i][j]条路径。 dp[i][j] dp[i-1][j] dp[i][j-1] 到位置[i,j]#xff0c;可以从它的上面或者左边来#xff0c;所以路径和为这两个方向的路…62. 不同路径
题目链接62. 不同路径 - 力扣LeetCode
思路 dp[i][j]: 从0到位置[i, j]共有dp[i][j]条路径。 dp[i][j] dp[i-1][j] dp[i][j-1] 到位置[i,j]可以从它的上面或者左边来所以路径和为这两个方向的路经总和。dp[i][0] dp[j][0] 1遍历顺序从前往后
代码实现
import numpy as np
class Solution(object):def uniquePaths(self, m, n):dp np.zeros((m, n))# 设置第一列和第一行的基本情况for row in range(m):dp[row][0] 1for col in range(n):dp[0][col] 1for row in range(1, m):for col in range(1,n):dp[row][col] dp[row][col-1] dp[row-1][col]return dp[m-1][n-1]
