LeetCode 64 --- Minimum Path Sum

来源:互联网 发布:php进销存管理系统 编辑:程序博客网 时间:2024/03/29 15:28

题目链接:
LeetCode 64 — Minimum Path Sum

AC代码:

public class Problem64 {    public static void main(String[] args) {        // TODO Auto-generated method stub    }    public int minPathSum(int[][] grid) {        int m=grid.length;        int n =grid[0].length;        int[][] a=new int[m][n];        a[0][0]=grid[0][0];        for(int i=0;i<m;i++){            for(int j=0;j<n;j++){                if(i==0 && j==0) continue;                int k1=9999,k2=9999;                if(i!=0) k1=a[i-1][j];                if(j!=0) k2=a[i][j-1];                a[i][j]=k1<k2? grid[i][j]+k1 : grid[i][j]+k2;            }        }        return a[m-1][n-1];    }}
0 0
原创粉丝点击