LeetCode 솔루션 분류

[5/19] 329. Longest Increasing Path in a Matrix

컨텐츠 정보

본문

[LeetCode 시즌 3] 2022년 5월 19일 문제입니다.

https://leetcode.com/problems/longest-increasing-path-in-a-matrix/


329. Longest Increasing Path in a Matrix
Hard
552194Add to ListShare

Given an m x n integers matrix, return the length of the longest increasing path in matrix.

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
  • 0 <= matrix[i][j] <= 231 - 1

관련자료

댓글 0
등록된 댓글이 없습니다.
LeetCode 솔루션 356 / 1 페이지
번호
제목
이름

최근글


인기글


새댓글


Stats


  • 현재 접속자 185 명
  • 오늘 방문자 4,293 명
  • 어제 방문자 5,332 명
  • 최대 방문자 11,134 명
  • 전체 회원수 1,048 명
알림 0