加油做题

题解

/ 注册

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

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

int uniquePaths(int m, int n ) { int** dp=(int**)malloc(sizeof(int*)*m); for(int i=0;i<m;i++){ dp[i]=(int*)malloc(sizeof(int)*n); ...

C 动态规划

2022-06-19

0 370

题解 | #矩阵的最小路径和#

直接在原矩阵上操作即可 int minPathSum(int** matrix, int matrixRowLen, int* matrixColLen ) { for(int i=0;i<matrixRowLen;i++){ for(int j=0;j<*ma...

C 动态规划

2022-06-19

1 506

题解 | #最长公共子串#

char* LCS(char* str1, char* str2 ) { int len1=strlen(str1); int len2=strlen(str2); //初始化一个len1+1和len2+1大小的二维数组，+1是为了避免判断边界条件 int dp[le...

C 动态规划

2022-06-19

0 442