931. 下降路径最小和

链接：https://leetcode.cn/problems/minimum-falling-path-sum/
题目：给你一个 n x n 的 方形 整数数组 matrix ，请你找出并返回通过 matrix 的下降路径 的 最小和 。
下降路径 可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。具体来说，位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1) 。
思路：从第二行开始可以把对应下标的值(matrix[i][j])可以看作上一行正上(matrix[i-1][j])，左上(matrix[i-1][j-1])，右上(matrix[i-1][j+1])中最小值加上当前值，遍历至最后一行就能得出对应的最小路径。
代码：

public static int minFallingPathSum1(int[][] matrix) {
        if (matrix.length==1){
            return matrix[0][0];
        }
        int result = Integer.MAX_VALUE;
        for (int i=1;i<matrix.length;i++){
            for (int j=0;j<matrix[0].length;j++){
                if (j==0){
                    matrix[i][j]+=Math.min(matrix[i-1][j],matrix[i-1][j+1]);
                }else if (j==matrix[0].length-1){
                    matrix[i][j]+=Math.min(matrix[i-1][j],matrix[i-1][j-1]);
                }else {
                    int n = Math.min(matrix[i-1][j],matrix[i-1][j+1]);
                    matrix[i][j]+= Math.min(n,matrix[i-1][j-1]);
                }
                if (i==matrix.length-1){
                    if (result>matrix[i][j]) result = matrix[i][j];
                }
            }
        }
        return result;
    }

本人小白啥也不懂，侵权请私信删
2022.11.03