Acmen_沉梦昂志

题解

/ 注册

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

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

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

Python3

2022-06-25

0 264

题解 | #完全背包#

模板题啦。初始化不同而已 int dp[1005][1005]; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param v int整型 ...

C++

2022-06-14

1 490

题解 | #21年8月份练题总数#

归并排序如果左边数组的当前值小于右边数组的当前值那么右边数组的当前值可以和左边数组的当前值的所有值构成逆序对相加即可注意取模不要爆int const int mod = 1000000007; class Solution { public: int InversePairs(ve...

C++

2022-02-25

0 350

题解 | #拜访#

这是一道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 589