day-110 下降路径最小和 II

思路
暴力求解，从第二行开始，对于每一行的的任意元素，到当前位置的最小和为上一行且与当前元素不在同一列的元素最小和加上当前元素

解题过程
最后我们只需返回第grid.length-1行的最小元素即可

Code

class Solution {
    public int minFallingPathSum(int[][] grid) {
        int n=grid.length;
        for(int i=1;i<n;i++){
            for(int j=0;j<n;j++){
                int min=Integer.MAX_VALUE;
                for(int k=0;k<n;k++){
                    if(min>grid[i-1][k]&&k!=j) min=grid[i-1][k];
                }
                grid[i][j]=min+grid[i][j];
            }
        }
        int ans=Integer.MAX_VALUE;
        for(int i=0;i<n;i++){
            ans=Math.min(ans,grid[n-1][i]);
        }
        return ans;
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/minimum-falling-path-sum-ii/solutions/3622112/xia-jiang-lu-jing-zui-xiao-he-ii-by-ashi-2hos/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。