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

Question

给定三角形数如下:

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

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

我无法弄清楚在哪里以及如何放置所有 n 行(如二维数组)以及如何从中选择每一行。

Answer 1

如果您可以使用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);