球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #矩阵最长递增路径#

描述给定一个矩阵，矩阵内所有数均为非负整数。求一条路径，该路径上所有数是递增的。这个路径必须满足以下条件：1、对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外。2、你不能走重复的单元格。即每个格子最多只能走一次。示例输入：[[1,2,3],[4,5,6...

记忆化搜索拓扑排序

2021-07-20

0 997