java - 如何访问三角形数字中的每一行？

Question

给定三角数如下：

4
5  3
9  2  21
1  46 12  8
.... upto n rows.

需要从每一行中获取最大的数字并将其汇总。

我不知道在哪里以及如何放置所有 n 行（如 2D 数组）以及如何从中选择每一行。

Answer 1

public static void main(String[] args) {

    int[][] matrix = { { 4 }, { 5, 3 }, { 9, 2, 21 }, { 1, 46, 12, 8 } };
    int sum = 0;
    for (int i = 0; i < matrix.length; i++) {
        int maxInRow = matrix[i][0];
        for (int j = 0; j < matrix[i].length; j++) {
            System.out.println(matrix[i][j]);

            if (maxInRow < matrix[i][j]) {
                maxInRow = matrix[i][j];
            }
        }
        sum = sum + maxInRow;

    }
    System.out.println(sum);

}

尝试这个：

Answer 2

如果您可以使用 aList<List<Integer>>而不是，那么通过使用方法array，您的工作将非常容易：Collections.max

// The below syntax is called `double braces initialization`.
List<List<Integer>> triangularNumber = new ArrayList<List<Integer>>() {
    {
        // Add inner lists to the outer list.
        add(Arrays.asList(4)); 
        add(Arrays.asList(5, 3));
        add(Arrays.asList(9, 2, 21));
        add(Arrays.asList(1, 46, 12, 8));
    }
};

int sum = 0;
for (List<Integer> innerList: triangularNumber) {
    sum += Collections.max(innerList);
}

System.out.println(sum);

Answer 3

为什么不使用地图？如果您需要知道每一行的索引，您可以这样做：

Map<Integer, List<Integer>> numbers = new HashMap<Integer, List<Integer>();

至于找到可以使用的最大值：

Collections.max(...)

JDK文档

这应该可以解决问题。