java - 从上到下编号三角形

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++)

例如，假设行数 = 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;

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