用go语言,给定一个 n × m 的整型矩阵,每个格子的值为 0、1 或 2。...grid[i][j] 的值为 0、1 或 2。
输入: grid = [[2,2,1,2,2],[2,0,2,2,0],[2,0,1,1,0],[1,0,2,2,2],[2,0,0,2,2]]。...分步骤描述过程
1. 问题分析:
我们需要在网格中寻找最长的V形对角路径。路径起始于值为1的格子,后续格子值必须交替为2和0(即1之后是2,然后是0,再是2,以此类推)。...• 初始化memo所有值为-1,表示未计算。
3....- (4,2)=0(符合期望)。
路径长度为5。
6. 终止条件:
• 当下一步越界或值不满足期望时,返回0。
• 记忆化避免重复计算。