一刷306-dp-剑指 Offer II 112. 最长递增路径(同:329. 矩阵中的最长递增路径)
题目:给定一个mxn整数矩阵matrix,找出其中最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。不能在对角线方向上移动或移动到边界外(即不允许环绕)。输入:matrix=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。输入:matrix=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是[3,4