Acmen_沉梦昂志

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #不同路径的数目(一)#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param m int整型 # @param n int整型 # @return int整型 # class Solution: def uniquePaths(self , m: int,...

Python3

2022-06-25

0 272

题解 | #拜访#

这是一道BFS + DP的问题首先计算最短路径一般都是使用BFS，这道题的难点是不但要计算出最短的长度还需要知道有多少条这样的最短路径那么我们假设到达 i,j−1i , j-1i,j−1的有dp[i][j−1]dp[i][j-1]dp[i][j−1]种方案，到达 i−1,ji-1,ji−1,j...

Python3

2022-02-08

3 608