Class Solution
-
- All Implemented Interfaces:
public final class Solution
329 - Longest Increasing Path in a Matrix\.
Hard
Given an
m x n
integersmatrix
, return the length of the longest increasing path inmatrix
.From each cell, you can either move in four directions: left, right, up, or down. You may not move diagonally or move outside the boundary (i.e., wrap-around is not allowed).
Example 1:
Input: matrix = \[\[9,9,4],6,6,8,2,1,1]
Output: 4
Explanation: The longest increasing path is
[1, 2, 6, 9]
.Example 2:
Input: matrix = \[\[3,4,5],3,2,6,2,2,1]
Output: 4
Explanation: The longest increasing path is
[3, 4, 5, 6]
. Moving diagonally is not allowed.Example 3:
Input: matrix = \[\[1]]
Output: 1
Constraints:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 200
<code>0 <= matrixj<= 2<sup>31</sup> - 1</code>
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
Modifier and Type Method Description final Integer
longestIncreasingPath(Array<IntArray> matrix)
-
-
Method Detail
-
longestIncreasingPath
final Integer longestIncreasingPath(Array<IntArray> matrix)
-
-
-
-