【力扣 困难 C】329. 矩阵中的最长递增路径

目录

题目

解法一


题目

待添加

解法一

cpp 复制代码
int max(int a, int b) {
    return a > b ? a : b;
}

int search(int** matrix, int m, int n, int i, int j, int (*dp)[n]) {
    if (dp[i][j]) {
        return dp[i][j];
    }
    
    int len = 0;
    if (i > 0 && matrix[i - 1][j] > matrix[i][j]) {
        len = max(len, search(matrix, m, n, i - 1, j, dp));
    }
    if (i + 1 < m && matrix[i + 1][j] > matrix[i][j]) {
        len = max(len, search(matrix, m, n, i + 1, j, dp));
    }
    if (j > 0 && matrix[i][j - 1] > matrix[i][j]) {
        len = max(len, search(matrix, m, n, i, j - 1, dp));
    }
    if (j + 1 < n && matrix[i][j + 1] > matrix[i][j]) {
        len = max(len, search(matrix, m, n, i, j + 1, dp));
    }
    dp[i][j] = len + 1;
    return dp[i][j];
}

int longestIncreasingPath(int** matrix, int matrixSize, int* matrixColSize) {
    const int m = matrixSize, n = *matrixColSize;

    int dp[m][n];
    memset(dp, 0, sizeof(dp));

    int len = 0;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            len = max(len, search(matrix, m, n, i, j, dp));
        }
    }
    return len;
}
相关推荐
Excuse_lighttime几秒前
除自身以外数组的乘积
java·数据结构·算法·leetcode·eclipse·动态规划
Coision.7 分钟前
Linux C: 函数
java·c语言·算法
杜小暑9 分钟前
数据结构之双向链表
c语言·数据结构·后端·算法·链表·动态内存管理
迎風吹頭髮1 小时前
UNIX下C语言编程与实践16-UNIX 磁盘空间划分:引导块、超级块、i 节点区、数据区的功能解析
java·c语言·unix
404未精通的狗1 小时前
(数据结构)链表OJ——刷题练习
c语言·数据结构·链表
Jiezcode2 小时前
LeetCode 138.随机链表的复制
数据结构·c++·算法·leetcode·链表
Rain_is_bad3 小时前
初识c语言————位运算符
c语言·开发语言
Rain_is_bad3 小时前
初识c语言————常规运算符及其规则
c语言·开发语言
promising-w3 小时前
TYPE-C接口,其实有4种
linux·c语言·开发语言