LeetCode_每日一题今日份_329.矩阵中的最长递增路径(没懂）

const int dirs[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
int rows, columns; //定义最终返回的最长递增路劲数组的行、列int longestIncreasingPath(int** matrix, int matrixSize, int* matrixColSize) { //主if (matrixSize == 0 || matrixColSize[0] == 0) {return 0;}rows = matrixSize;columns = matrixColSize[0];int** memo = (int**)malloc(sizeof(int*) * rows); //分配行空间for (int i = 0; i < rows; i++) {memo[i] = (int*)malloc(sizeof(int) * columns); //分配列空间memset(memo[i], 0, sizeof(int) * columns); //分配最终返回的最长递增路劲数组的空间}int ans = 0;for (int i = 0; i < rows; ++i) {for (int j = 0; j < columns; ++j) {ans = fmax(ans, dfs(matrix, i, j, memo)); //比较 求出最长递增路径}}free(memo);return ans;
}int dfs(int** matrix, int row, int column, int** memo) { //每个单元格的递增路径if (memo[row][column] != 0) {return memo[row][column];}++memo[row][column];for (int i = 0; i < 4; ++i) {int newRow = row + dirs[i][0], newColumn = column + dirs[i][1];if (newRow >= 0 && newRow < rows && newColumn >= 0 && newColumn < columns && matrix[newRow][newColumn] > matrix[row][column]) {memo[row][column] = fmax(memo[row][column], dfs(matrix, newRow, newColumn, memo) + 1);}}return memo[row][column];
}

LeetCode_每日一题今日份_329.矩阵中的最长递增路径(没懂）相关推荐

329. Longest Increasing Path in a Matrix 矩阵中的最长递增路径
给定一个整数矩阵,找出最长递增路径的长度. 对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即不允许环绕). 示例 1: 输入: nums = [[9,9 ...
矩阵中的最长递增路径
矩阵中的最长递增路径文章目录矩阵中的最长递增路径一.问题描述 **方法一:朴素的深度优先搜索 [超时]** **方法二:记忆化深度优先搜索 [通过]** **方法三:动态规划** **方法四:广 ...
java某个起点出发的最长路径_【leetcode-动态规划】矩阵中的最长递增路径
[leetcode-动态规划]矩阵中的最长递增路径题目: 给定一个整数矩阵,找出最长递增路径的长度. 对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即 ...
329. 矩阵中的最长递增路径
2020-06-09 1.题目描述矩阵中的最长递增路径 2.题解在这里我们可以将其视作有向图,如果当前的数比其四周位置上的数要小的话,就构建一条从当前数指向其周围的边,要求得最长的递增路径,那么 ...
算法-------矩阵中的最长递增路径（Java版本）
题目给定一个整数矩阵,找出最长递增路径的长度.对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即不允许环绕).示例 1:输入: nums = [[9,9 ...
leetcode329. 矩阵中的最长递增路径（dfs）
给定一个整数矩阵,找出最长递增路径的长度.对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即不允许环绕).示例 1:输入: nums = [[9,9,4] ...
leetcode329. 矩阵中的最长递增路径
给定一个整数矩阵,找出最长递增路径的长度. 对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即不允许环绕). 示例 1: 输入: nums = [ ...
LeetCode 329. 矩阵中的最长递增路径（记忆化递归）
文章目录 1. 题目 2. 解题 2.1 记忆化递归 2.2 拓扑排序 1. 题目给定一个整数矩阵,找出最长递增路径的长度. 对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向 ...
Leetcode--329. 矩阵中的最长递增路径
给定一个整数矩阵,找出最长递增路径的长度. 对于每个单元格,你可以往上,下,左,右四个方向移动. 你不能在对角线方向上移动或移动到边界外(即不允许环绕). 示例 1: 输入: nums = [ ...

LeetCode_每日一题今日份_329.矩阵中的最长递增路径(没懂）

LeetCode_每日一题今日份_329.矩阵中的最长递增路径(没懂）相关推荐

最新文章

热门文章