编号三角形的从上到下[重复]

Question

下面我试图想出一种方法来找到路径以找出最短路径，但是每次我运行程序时，我都会在 int cols = myArray[rows].length 的 findshortestPath1 处得到一个空指针异常不知道如何解决这个问题。如果您有其他方法我可以尝试解决此问题，将不胜感激。

*******更新******* 好的，我根据您的建议更新了该代码，但我仍然遇到问题

minCosts[0] = myArray[row][col]

和

findShortestPath(myArray, minCosts, row, col);

代码：

import java.util.Random;


public class Triangle{

 public static void createTriangle(int numRows){

     int rows=numRows;
     int max =9, min =2;
     int[][] myArray = new int[rows][];
     Random random = new Random();

for (int i = 0; i < rows; i++) {

myArray[i]= new int[i+1];


//Below is used for organizing the triangle
System.out.println("");
for(int p=rows-i; p>0;p--)
System.out.print(" ");

for (int j = 0; j <=i; j++) {

//below puts the spacing between each column in the triangle
System.out.print(" ");



myArray[i][j] = random.nextInt(max - min + 1) + min;

System.out.print(myArray[i][j]);
    System.out.print(" ("+i+", "+j+") ");
 }
 }
 }

public static int findShortestPath1(int numRows) {


     int rows= numRows;
     int[][] myArray = new int[rows][];

     int numNodes = sumToN(rows);
     int[] minCosts = new int[numNodes];

     for(int row = 0; row<rows; row++) {
         int cols = new int[rows].length;

     for(int col = 0; col< cols; col++) {
         findShortestPath(myArray, minCosts, row, col);
     }
     }





 int row = rows;
 int cols = new int[rows].length;
 int min1 = -1;

 for(int col = 0; col<cols; col++) {
  int cost = minCosts[indexFromRowCol(rows,col)];

  if(cost < min1 || min1 ==-1) {
      min1 = cost;
  }
  }

  return Math.max(0, min1);
  }



  private static int findShortestPath(int[][] myArray, int[] minCosts, int        row, int col) {
if (row == 0) {
    minCosts[0] = myArray[row][col];
    return minCosts[0];
}

int minValue = -1;

if (col - 1 >= 0) {
    minValue = minCosts[indexFromRowCol(row - 1, col - 1)];
}

if (col < myArray[row - 1].length) {
    int cost = minCosts[indexFromRowCol(row - 1, col)];

    if (minValue == -1) {
        minValue = cost;
    }

    minValue = Math.min(minValue, cost);
}

int minCost = myArray[row][col] + minValue;
minCosts[indexFromRowCol(row, col)] = minCost;

return minCost;
}

private static int sumToN(int n) {
if (n < 0) {
    return 0;
}
return n * (n + 1) / 2;
}

private static int indexFromRowCol(int row, int col) {
return sumToN(row) + col; 

} }

Answer 1

这个：

for(int row = 0; row >= rows; row++)

应该是：

for(int row = 0; row < rows; row++)

例如，假设rows = 10。那么row >= rows等价于0 >= 10，也就是false，所以for循环永远不会运行。

当你这样做时：

int row = rows - 1;
int cols = myArray[row].length;

你会得到row = 9，但是由于for循环没有执行，myArray仍然是空的。因此，当您尝试访问 myArray[9].length 时，您会得到一个 NullPointerException。

另一个问题是，因为你没有初始化第二维度的大小：

int[][] myArray = new int[rows][];

当您尝试执行此操作时，您仍会在 for 循环内获得 NullPointerException：

int cols = myArray[row].length;

因此，您可能希望在 findShortestPath1() 中初始化 myArray，就像在 createTriangle() 中一样。