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

如果您可以使用List<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 doc

这应该可以解决问题。

如何访问三角数中的每一行？

3 个答案: