#3288

Length of the Longest Increasing Path

grandmaster · 2215 · lc hard +32 · 19.2% accepted · 102 likes · top 1%

Description

You are given 2D integer array coordinates of length n and integer k. An increasing path has strictly increasing x and y values at each step. Return the maximum length of an increasing path that passes through coordinates[k].

Code

1

2

3

class Solution:
    def maxPathLength(self, coordinates: List[List[int]], k: int) -> int:

class Solution:
    def maxPathLength(self, coordinates: List[List[int]], k: int) -> int: