【力扣 困难 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;
}
相关推荐
茴香豆的茴11 分钟前
转码刷 LeetCode 笔记[1]:3.无重复字符的最长子串(python)
leetcode
细嗅蔷薇@3 小时前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵
吻等离子3 小时前
Linux ARM 平台 C 语言操作 Excel 文件的常用库与工具汇总(支持 xls 和 xlsx)
linux·c语言·arm开发
mftang3 小时前
C 标准库 <time.h> 函数详解
c语言·开发语言
菥菥爱嘻嘻6 小时前
力扣面试150(42/150)
算法·leetcode·职场和发展
菜还不练就废了6 小时前
7.25 C/C++蓝桥杯 |排序算法【下】
c语言·c++·排序算法
程序员编程指南6 小时前
Qt 移动应用性能优化策略
c语言·开发语言·c++·qt·性能优化
এ᭄画画的北北7 小时前
力扣-94. 二叉树的中序遍历
算法·leetcode
7 小时前
LeetCode Hot 100 搜索旋转排序数组
数据结构·算法·leetcode
程序员编程指南8 小时前
Qt 移动应用常见问题与解决方案
c语言·开发语言·c++·qt