矩阵左上角到右下角最小的路径和

给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径和。

方法一:统计所有的走法,取最小的那个

代码 :

package com.algorithm.practice.matrix;
import java.util.PriorityQueue;

public class GetMaxNum {
    public static PriorityQueue queue=new PriorityQueue<>();
    int result=0;
    public static  void move(int[][] arrM,int x,int y,int result){
       //行 arrM.length-1
       //列 arrM[0].length-1
       //(x,y)
        if (x==arrM.length-1&&y==arrM[0].length-1){
          queue.add(result+arrM[x][y]);
        }
        else if (x==arrM.length-1&&y

方法二:每次求出当前位置到右下角的最短位置

代码 :

    public static  int moveMin(int[][] arrM,int x,int y){
        //行 arrM.length-1
        //列 arrM[0].length-1
        //(x,y)
        if (x==arrM.length-1&&y==arrM[0].length-1){
            return arrM[x][y];
        }
         if (x==arrM.length-1&&y