Java实现 LeetCode 329 矩阵中的最长递增路径

最新推荐文章于 2022-06-01 16:16:49 发布

南墙

最新推荐文章于 2022-06-01 16:16:49 发布

阅读量1.1w

点赞数 20

分类专栏： LeetCode 文章标签： Java 矩阵中的最长递增路径

本文链接：https://blog.csdn.net/a1439775520/article/details/104718629

版权

这篇博客介绍了如何使用Java解决LeetCode中的329题，即找到给定矩阵中的最长递增路径。示例展示了在不同矩阵中的解题方法，并强调了不允许在对角线方向移动的限制。

摘要由CSDN通过智能技术生成

329. 矩阵中的最长递增路径

给定一个整数矩阵，找出最长递增路径的长度。

对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。

示例 1:

输入: nums =
[
[9,9,4],
[6,6,8],
[2,1,1]
]
输出: 4
解释: 最长递增路径为 [1, 2, 6, 9]。
示例 2:

输入: nums =
[
[3,4,5],
[3,2,6],
[2,2,1]
]
输出: 4
解释: 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。

class Solution {
   
     public int longestIncreasingPath(int[][] matrix) {
   
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
   
            return 0;
        }
        int max = 0;
        int row = matrix.length;
        int col = matrix[