【力扣 困难 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;
}
相关推荐
戊本菌19 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_0721 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi21 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode3341~3360题目解析
java·leetcode
嵌入式 Linux手记1 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
Rain的Java大神之路1 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi1 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa2 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
文丑颜不良啊2 天前
LeetCode3281~3300题目解析
java·leetcode