你可以从矩阵第一列中的 任一 单元格出发,按以下方式遍历 grid :
从单元格 (row, col) 可以移动到 (row - 1, col + 1)、(row, col + 1)和 (row + 1...示例二:
输入:grid = [[3,2,4],[2,1,9],[1,1,7]]
输出:0
解释:从第一列的任一单元格开始都无法移动。...建立一个dp[][]数组,用来存储到达每个单元格是否可达,遍历第一列开始。...用两个for循环进行遍历,第一个for循环遍历列,第二个for循环遍历每一行的每个元素,然后进行扫描,不是第一列的情况下,要是遇到dp[i][j]是0的情况直接跳过本次循环(该点不可达)。...grid.length][grid[0].length];
int result=-1;
for(int i=0;i < grid[0].length-1;i++){ //遍历每一列